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JOH
 VON XEUl\IANN 



We do not erect statues of great scientists. Instead, the 
American lvfathematical Society publishes this volume as 
a memorial to John von Neumann. Some of his friends 
describe his brilliant mind, his warm personality, his 
work which will live on in mathematics and in the other 
sciences to which he has contributed so much. 
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many scientists that they would have to emigrate and find a living 
elsewhere in less restricted and provincial surroundings. 
According to Fenner,1 who was a classmate of his, Johnny's unusual 
abilities came to the attention of an early teacher (Laslo Ratz). He 
expressed to Johnny's father the opinion that it would be nonsensical 
to teach Johnny school mathematics in the conventional way, and 
they agreed that he should be privately coached in mathematics. 
Thus, under the guidance of Professor Kürschak and the tutoring 
of Fekete, then an assistant at the University of Budapest, he learned 
about the problems of mathematics. \Vhen he passed his "matura" in 
1921, he was already recognized a professional mathematician. His 
first paper, a note with Fekete, was composed while he was not yet 
18. During the next four years, Johnny was registered at the Uni- 
versity of Budapest as a student of mathematics, but he spent most 
of his time in Zurich at the Eidgenössische Technische Hochschule, 
\vhere he obtained an undergraduate degree of "Diplomingenieur in 
Chemie," and in Berlin. He would appear at the end of each sen1ester 
at the University of Budapest to pass his course examinations (\vith- 
out having attended the courses, which was somewhat irregular). 
He received his doctorate in mathematics in Budapest at about the 
same time as his chemistry degree in Zurich. While in Zurich, he 
spent much of his spare time working on mathematical problems, 
\vriting for publication, and corresponding with mathematicians. He 
had contacts with \Veyl and Polya, both of whom were in Zurich. 
At one time, \\'eylleft Zurich for a short period, and Johnny took 
over his course for that period. 
I t should be noted that, on the whole, precocity in original mathe- 
matical work was not uncommon in Europe. Compared to the United 
States, there seems to be a difference of at least two or three years in 
specialized education, due perhaps to a more intensive schooling sys- 
tem during the gymnasium and college years. However, J ohnl1Y was 
exceptional even among the youthful prodigies. His original work 
began even in his student days, and in 1927, he became a Privat 
Dozent at the University of Berlin. He held this position for three 
years until 1929, and during that time, became well-known to the 
mathematicians of the world through his publications in set theory, 
algebra, and quantum theory. I remember that in 1927, when he 
came to Lwów (in Poland) to attend a congress of mathematicians, 
his work in foundations of mathematics and set theory was already 
famous. This was already mentioned to us, a group of students, as 
an example of the work of a youthful genius. 


1 This information was communicated by Fenner in a letter recalling Johnny's 
early studies. 



JOHN VON NEUl\fANN, 1903-1957 


3 


In 1929, he transferred to the University of Hamburg, also as a 
Privat-Dozent, and in 1930, he came to this country for the first 
time as a visiting lecturer at Princeton University. I remember 
Johnny telling me that even though the number of existing and pro- 
spective vacancies in German universities was extremely small, most 
of the two or three score Dozents counted on a professorship in the 
near future. \
lith his typically rational approach, Johnny computed 
that the expected number of professorial appointments within three 
years was three, the number of Dozents was 40! He also felt that the 
coming political events would make intellectual work very difficult. 
He accepted a visiting professorship at Princeton in 1930, lectur- 
ing for part of the academic year and returning to Europe in the 
summers. He became a permanent professor at the University in 
1931 and held this position until 1933 when he ,vas invited to join 
the Institute for Advanced Study as a professor, the youngest mem- 
ber of its permanent faculty. 
Johnny married Marietta Kovesi in 1930. His daughter, Marina, 
was born in Princeton in 1935. In the early years of the Institute, a 
visitor from Europe found a wonderfully informal and yet intense 
scientific atmosphere. The Institute professors had their offices at 
Fine Hall (part of Princeton University), and in the Institute and 
the University departments a galaxy of celebrities was included in 
what quite possibly constituted one of the greatest concentrations of 
brains in mathematics and physics at any time and place. 
It was upon Johnny's invitation that I visited this country for the 
first time at the end of 1935. Professor VebIen and his wife were 
responsible for the pleasant social atmosphere, and I found that the 
von Neumann's (and Alexander's) houses were the scenes of almost 
constant gatherings. These were the years of the depression, but the 
Institute managed to give to a considerable number of both native 
and visiting mathematicians a relatively carefree existence. 
Johnny's first marriage terminated in divorce. In 1938, he re- 
married during a summer visit to Budapest and brought back to 
Princeton his second wife, Klara Dan. His home continued to be a 
gathering place for scientists. His friends will remember the in- 
exhaustible hospitality and the atmosphere of intelligence and wit one 
found there. Klari von Neumann later became one of the first coders 
of mathematical problems for electronic computing machines, an art 
to which she brought some of its early skills. 
With the beginning of the war in Europe, Johnny's activities out- 
side the Institute started to multiply. A list of his positions, organ- 
izational memberships, etc., will be found at the end of this article. 
This mere enumeration gives an idea of the enormous amount of work 
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Johnny \vas performing for various scientific projects in and out of 
the government. 
In October, 1954, he was named by presidential appointment as a 
member of the United States Atomic Energy Commission. He left 
Princeton on a leave of absence and discontinued all commitments 
with the exception of the chairmanship of the ICBM Committee. 
Admiral Strauss, chairmaq of the Commission and a friend of Johnny's 
for many years, suggested this nomination as soon as a vacancy oc- 
curred. Of Johnny's brief period of active service on the Commission, 
he writes: 
"During the period between the date of his confirmation and the late autumn, 1955, 
Johnny functioned magnificently. He had the invaluable faculty of being able to take the 
1110st difficult problem, separate it into its components, whereupon everything looked 
brilliantly simple, and all of us wondered why we had not been able to see through to the 
answer as clearly as it was possible for him to do. In this way, he enormously facilitated 
the work of the Atomic Energy Commission." 


Johnny, whose health had always been excellent, began to look 
very fatigued in 1954. In the summer of 1955, the first sym ptoms of a 
fatal disease were discovered by x-ray examination. A prolonged and 
cruel illness gradually put an end to all his activities. He died at 
\Valter Reed Hospital in Washington at the age of 53. 


* * * 


Johnny's friends remember him in his characteristic poses: stand- 
ing before a blackboard or discussing problems at home. Somehow, 
his gesture, smile, and the expression of the eyes always reflected 
the kind of thought or the nature of the problem under discussion. 
He was of middle size, quite slim as a very young man, then increas- 
ingly corpulent; moving about in small steps with considerable ran- 
dom acceleration, but never with great speed. A smile flashed on his 
face whenever a problem exhibited features of a logical or mathe- 
matical paradox. Quite independently of his liking for abstract wit, 
he had a strong appreciation (one might say almost a hunger) for 
the more earthy type of comedy and humor. 
He seemed to combine in his mind several abilities which, if not 
contradictory, at least seem separately to require such powers of con- 
centration and memory that one very rarely finds them together in 
one inte11ect. These are: a feeling for the set-theoretical, forma11y 
algebraic basis of mathematical thought, the knowledge and under- 
standing of the substance of classical mathematics in analysis and 
geometry, and a very acute perception of the potentialities of modern 
mathematical methods for the formulation of existing and ne\v prob- 
lems of theoretical physics. All this is specifically demonstrated by 
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his brilliant and original work which covers a very wide spectrum of 
contemporary scientific thought. 
His conversations with friends on scientific subjects could last for 
hours. There never was a lack of subjects, even when one departed 
from mathematical topics. 
Johnny had a vivid interest in people and delighted in gossip. One 
often had the feeling that in his memory he was making a collection of 
human peculiarities as if preparing a statistical study. He followed 
also the changes brought by the passage of time. When a young man, 
he mentioned to me several times his belief that the primary mathe- 
matical powers decline after the age of about 26, but that a certain 
more prosaic shrewdness developed by. experience manages to com- 
pensate for this gradual loss, at least for a time. Later, this limiting 
age was slowly raised. 
He engaged occasionally in conversational evaluations of other 
scientists; he was, on the whole, quite generous in his opinions, but 
often able to damn by faint praise. The expressed judgment was, in 
general, very cautious, and he was certainly unwilling to state any 
final opinions about others: "Let Rhadamantys and Minos... 
judge. . . ." Once when asked, he said that he would consider Erhard 
Schmidt and Hermann Weyl among the mathematicians who es- 
pecially influenced him technically in his early life. 
Johnny was regarded by many as an excellent chairman of com- 
n1Ïttees (this peculiar contemporary activity). He would press 
strongly his technical views, but defer rather easily on personal or 
organizational matters. 
In spite of his great powers and his full consciousness of them, he 
lacked a certain self-confidence, admiring greatly a few mathemati- 
cians and physicists who possessed qualities which he did not believe 
he himself had in the highest possible degree. The qualities which 
evoked this feeling on his part were, I felt, relatively simple-minded 
powers of intuition of new truths, or the gift for a seemingly irrational 
perception of proofs or formulation of new theorems. 
Quite aware that the criteria of value in mathematical work are, 
to some extent, purely aesthetic, he once expressed an apprehension 
that the values put on abstract scientific achievement in our present 
civilization might diminish: "The interests of humanity may change, 
the present curiosities in science may cease, and entirely different 
things may occupy the human mind in the future." One conversation 
centered on the ever accelerating progress of technology and changes 
in the mode of human life, which gives the appearance of approaching 
some essential singularity in the history of the race beyond which 
human affairs, as we know them, could not continue. 
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His fricnds enjoyed his great sense of humor. Among fellow scien- 
tists, he could make illuminating, often ironical, comments on his- 
torical or social phenomena with a mathematician's formulation, 
exhibiting the hunlor inherent in some statement true only in the 
vacuous set. These often could be appreciated only by 11lathemati- 
cians. He certainly did not consider mathematics sacrosanct. I re- 
member a discussion in Los Alamos, in connection with some physical 
problenls where a mathematical argument used the existence of ergod- 
ic transformations and fixed points. He remarked with a sudden 
smile, "J\lodern mathematics can be applied after all! It isn't clear, 
a priori, is it, that it could be so . . . ." 
I would say that his main interest after science was in the study of 
history. His knowledge of ancient history was unbelievably detailed. 
He remembered, for instance, all the anecdotical material in Gibbon's 
Decline and Fall and liked to engage after dinner in historical discus- 
sions. On a trip south, to a meeting of the American l\1athematical 
Society at Duke University, passing near the battlefields of the Civil 
\,Tar he amazed us by his familiarity with the minutest features of 
the battles. This encyclopedic knowledge molded his views on the 
course of future events by inducing a sort of analytic continuation. 
I can testify that in his forecasts of political events leading to the 
Second \\Torld \\Tar and of military events during the war, most of his 
guesses \vere amazingly correct. After the end of the Second World 
War, however, his apprehensions of an almost immediate subsequent 
calamity, which he considered as extremely likely, proved fortunately 
wrong. There was perhaps an inclination to take a too exclusively 
rational point of view about the cases of historical events. This 
tendency was possibly due to an over-formalized game theory ap- 
proach. 
Among other accomplishments, Johnny was an excellent linguist. 
He remembered his school Latin and Greek remarkably well. In 
addition to English, he spoke German and French fluently. His lec- 
tures in this country were well known for their literary quality (with 
very few characteristic mispronunciations which his friends antici- 
pated joyfully, e.g., "integhers"). During his frequent visits to Los 
Alamos and Santa Fe (New Mexico), he displayed a less perfect 
knowledge of Spanish, and on a trip to Mexico, he tried to make 
himself understood by using "neo-Castilian," a creation of his own 
-English words with an "el" prefix and appropriate Spanish endings. 
Before the war, Johnny spent the summers in Europe on vacations 
and lecturing (in 1935 at Cambridge University, in 1936 at the 
Institut Henri Poincaré in Paris). Often he mentioned that per- 
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son ally he found doing scientific work there almost impossiL

 be- 
cause of the atmosphere of political tension. After the war he under- 
took trips abroad only unwillingly. 
Ever since he came to the United States, he expressed his apprecia- 
tion of the opportunities here and very high hopes for the future of 
scientific work in this country. 


* * * 


To follow chronologically von Neumann's interests and accolnplish- 
ments is to review a large part of the whole scientific development of 
the last three decades. In his youthful work, he was concerned not 
only \vith mathematical logic and the axiomatics of set theory, but, 
simultaneously, \vith the substance of set theory itself, obtaining 
interesting results in measure theory and the theory of real variables. 
I t was in this period also that he began his classical work on quantum 
theory, the mathematical foundation of the theory of measurement 
in quantum theory and the ne\v statistical mechanics. His profound 
studies of operators in Hilbert spaces also date froln this period. 
He pushed far beyond the immediate needs of physical theories, and 
initiated a detailed study of rings of operators, which has independent 
mathematical interest. The beginning of the work on continuous 
geometries belongs to this period as well. 
Von Neumann's awareness of results obtained by other mathe- 
maticians and the inherent possibilities which they offer is astonish- 
ing. Early in his work, a paper by Borel on the minimax property led 
him to develop in the paper, Zur Theorie der Gesellschaft-Spiele, 2 
ideas which culminated later in one of his most original creations, 
the theory of games. An idea of Koopman on the possibilities of 
treating problems of classical mechanics by means of operators on a 
function space stimulated him to give the first mathematically 
rigorous proof of an ergodic theorem. Haar's construction of measure 
in groups provided the inspiration for his wonderful partial solution 
of Hilbert's fifth problem, in which he proved the possibility of in- 
troducing analytical parameters in compact groups. 
In the middle 30's, Johnny was fascinated by the problem of hy- 
drodynamical turbulence. It-was then that he became aware of the 
mysteries underlying the subject of non-linear partial differential 
equations. His work, from the beginning of the Second World War, 
concerns a study of the equations of hydrodynamics and the theory 
of shocks. The phenomena described by these non -linear equations 
are baffling anal ytically and defy even qualitative insight by present 
2 Paper [17]. 
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methods. K umerical ,,'ork seemed to him the most promising "ray to 
obtain a feeling for the behavior of such systems. This impelled him 
to study ne\y possibilities of computation on electronic machines, 
ab initio. He began to \vork on the theory of computing and planned 
the ,york, to remain unfinished, on the theory of automata. I twas 
at the outset of such studies that his interest in the ,vorking of the 
nervous system and the schematized properties of organisms claimed 
so much of his attention. 
This journey through many fields of mathematical sciences was not 
a result of restlessness. r\ either was it a search for novelty, nor a 
desire for applying a small set of general methods to many diverse 
special cases. :\1athematics, in contrast to theoretical physics, is not 
confined to a few central problems. The search for unity, if pursued 
on a purely formal basis, von Neumann considered doomed to failure. 
This ,vide range of curiosity had its basis in some metamathematical 
tTIotivations and ,vas influenced strongly by the \vorld of physical phe- 
nomena-these,yill probably defy formalization for a long time tocome. 
l\lathematicians, at the outset of their creative work, are often 
confronted by t\VO conflicting motivations: the first is to contribute 
to the edifice of existing \vork-it is there that one can be sure of 
gaining recognition quickly by solving outstanding problems-the 
second is the desire to blaze new trails and to create new syntheses. 
This latter course is a more risky undertaking, the final judgment of 
value or success appearing only in the future. In his early work, 
Johnny chose the first of these alternatives. It was toward the end of 
his life that he felt sure enough of himself to engage freely and yet 
painstakingly in the creation of a possible new mathematical dis- 
cipline. This was to be a combinatorial theory of automata and or- 
ganisms. His illness and premature death permitted him to make only 
a beginning. 
In his constant search for applicability and in his general mathe- 
matical instinct for all exact sciences, he brought to mind Euler, 
Poincaré, or in more recent times, perhaps Hermann WeyI. One 
should remember that the diversity and complexity of contemporary 
problems surpass enormously the situation confronting the first two 
named. In one of his last articles, Johnny deplored the fact that it 
does not seem possible nowadays for anyone brain to have more than 
a passing kno,vledge of more than one-third of the field of pure mathe- 
ma tics. 


Early work, set-theory, algebra. The first paper, a joint \vork with 
Fekete, deals with zeros of certain minimal polynomials. I t concerns 
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a generalization of Fejér's theorem on location of the roots of Tcheby- 
scheff polynomials. Its date is 1922. Von Neumann was not quite 
eighteen when the article appeared. 
Another youthful work is contained in a paper (in Hungarian with 
a German summary) on uniformly dense sequences of numbers. It 
contains a theorem on the possibility of re-ordering dense sequences 
of points so they will become uniformly dense; the work does not yet 
indicate the future depth of formulations nor is it technically difficult, 
but the choice of subject and the conciseness of technique in proofs 
begins to indicate the combination of set-theoretical intuition and 
the algebraic technique of his future investigations. 
The set-theoretical orientation in the thinking of a great nUlnber of 
young 'mathematicians is quite characteristic of this era. The great 
ideas of George Cantor, which found their fruition finally in the 
theory of real variables, topology and later in analysis, through the 
work of the great Frenchmen, Baire, Borel, Lebesgue, and others, 
were not yet commonly part of the fundamental intuitions of young 
mathematicians at the turn of the century. After the end of the 
First \Vorld War, ho\vever, one notices that these ideas became more, 
as it were, naturally instinctive for the new generation. 
Paper [2] in the Acta Szeged on transfinite ordinals already shows 
von Neumann in his characteristic form and style in dealing with the 
algebraic treatment of set theory. The first sentence states frankly: 
"The aim of this \vork is to formulate concretely and precisely the 
idea of Cantor's ordinal numbers. " As the preface states, the hereto- 
fore somewhat vague formulation of Cantor himself is replaced by 
definitions which can be given in the system of axioms of Zermelo. 
Moreover, a rigorous foundation for the definition by transfinite in- 
duction is outlined. The introduction stresses the strictly formalistic 
approach, and von Neumann states somewhat proudly that the 
symbols. . . (for "et cetera") and similar expressions are never em- 
ployed. This treatment of ordinal numbers, later also considered by 
Kuratowski, is to this day the best introduction of this idea, so im- 
portant for "constructions" in abstract set theory. Each ordinal 
number by von Neumann's definition is the set of all smaller ordinal 
numbers. This leads to a most elegant theory and moreover aIlo\vs 
one to avoid the concept of ordertype, which is vague insofar as the 
set of all ordered sets similar to a given one does not exist in axiomatic 
set theory. 
Paper [5] on Prüfer's theory of ideal algebraic numbers begins to 
indicate his future breadth of interests. The paper deals with set 
theoretical questions and enumeration problems about relatively 
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pnme ideal components. Prüfer had introduced ideal numbers as 
"ideal solutions of infinite systems of congruences." Von N eumanll 
starts with methods analogous to Kürschak and Bauer's work on 
Hensel's p-adic numbers. Here again, von Neumann exhibits the 
techniques which were to become so prevalent in the following 
decades in mathematical research-of continuing algebraical con- 
structions, originally considered on finite sets, to the domain of the 
infinitely enunlerable and the continuum. Another indication of his 
algebraic interests is a short note [39] on Minkowski's theory of 
linear forms. 
A desire to axiomatize-and this in a sense more formal and precise 
than that originally considered by logicians at the beginning of the 
20th century-sho\vs through much of the early work. From around 
1925 to 1929, most of von Neumann's papers deal with attempts to 
spread the spirit ofaxion1atization even through physical theory. 
Not satisfied with the existing formulations, even in set theory itself, 
he states again quite frankly in the first sentence of his paper [3] 
on the axiomatization of set theory:3 "The aim of the present work 
is to give a logically unobjectionable axiomatic treatment of set 
theory"; the next sentence reads, "I would like to say something at 
first about difficulties which make such a construction of set theory 
desirable. " I 
The last sentence of this 1925 paper is most interesting. Von 
Neumann points out the limits of any axiomatic formulation. There 
is here perhaps a vague forecast of Gödel's results on the existence of 
undecidable propositions in any formal system. The concluding 
sentence is: "\Ve cannot, for the present, do more than to state that 


8 About this paper, Professor Fraenkel of the Hebrew University in Jerusalem 
wrote me the following: 
"Around 1922-23, being then professor at Marburg University, I received from 
Professor Erhard Schmidt, Berlin (on behalf of the Redaktion of the 1\1athematische 
Zeitschrift) a long manuscript of an author unknown to me, Johann yon Neumann, 
with the title Die Axiomatisierung der Mengenlehre, this being his eventual doctor 
dissertation which appeared in the Zeitschrift only in 1928, (Vol. 27). I was asked to 
express my view since it seemed incomprehensible. I don't maintain that I understood 
everything, but enough to see that this was an outstanding work and to recognize ex 
ungue leonem. \Vhile answering in this sense, I invited the young scholar to visit me 
(in l\larburg) and discussed things with him, strongly advising him to prepare the 
ground for the understanding of so technical an essay by a more informal essay 
which should stress the new access to the problem and its fundamental consequences. 
He wrote such an essay under the title, Eine Axiomatisierung der Mengenlehre, and I 
published it in 1925 in the Journal für Mathematik (vol. 154) of which I was then 
Associate Editor.>> 
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there are here objections against set theory itself, and there is no 
way kno\vn at present to avoid these difficulties." (One is reminded 
here, perhaps, of an analogous statement in an entirely different 
domain of science: Pauli's evaluation of the state of relativistic 
quantum theory written in his Handbuch der Physik article and the 
still mysterious role of infinities and divergences in field theory.) 
His second paper [18] on this subject has the title, The axiomatiza- 
tion of set theory (An axiomatization of set theory was the 1925 title). 
The conciseness of the system of axioms is surprising, the introduc- 
tion of objects of the first and second type corresponding, respec- 
tively, to sets and properties of sets in the naive set theory; the 
axioms take only a little more than one page of print. This is sufficient 
to build up practically all of the naive set theory and therewith all of 
modern mathematics and constitutes, to this day, one of the best 
foundations for set-theoretical mathematics. Gödel, in his great work 
on the independence of the axiom of choice, and on the continuum 
hypothesis, uses a system inspired by this treatment. I t is noteworthy 
that in his first paper on the axiomatization of set theory, von N eu- 
mann recognizes explicitly the two fundamentally different directions 
taken by mathematicians in order to avoid the antinomies of Burali- 
Forti, Richard and Russell. One group, containing Russell, J. König, 
Brouwer, and Weyl, takes the more radical point of view that the 
entire logical foundations of exact sciences have to be restricted in 
order to prevent the appearance of paradoxes of the above type. 
Von Neumann says, "the general impression of their activity is almost 
crushing." He objects to Russell's building the system of mathe- 
matics on the highly problematic axiom of reducibility, and objects 
to Weyl's and Brouwer's rejection of what he considers as the greater 
part of mathematics and set theory. 
He has more sympathy with the second less radical group, naming 
in it Zermelo, Fraenkel, and Schoenflies. He considers their work, 
including his own, as far from complete, stating explicitly that the 
axioms appear somewhat arbitrary. He states that one cannot show 
in this fashion that antinomies are really excluded but while naive 
set theory cannot be consider
d too seriously, at least much of what 
it contains can be rehabilitated as a formal system, and the sense of 
"formalistic" can be defined in a clear fashion. 
Von Neumann's system gives the first foundation of set theory on 
the basis of a finite number of axioms of the same simple logical 
structure as have, e.g., the axioms of elementary geometry. The 
conciseness of the system of axioms and the formal character of the 
reasoning employed seem to realize Hilbert's goal of treating mathe- 
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matics as a finite game. Here one can divine the germ of von N eu- 
mann's future interest in computing machines and the "mechaniza- 
tion" of proofs. 
Starting with the axioms, the efficiency of the algebraic manipula- 
tion in the derivation of most of the important notions of set theory 
is astounding; the economy of the treatment seems to indicate a 
more fundamental interest in brevity than in virtuosity for its own 
sake. I t thereby helped prepare the grounds for an investigation of 
the limits of finite formalism by means of the concept of "machine" 
or "automaton."4 
I t seems curious to me that in the many mathematical conversa- 
tions on topics belonging to set theory and allied fields, von Neumann 
even seemed to think formally. Most mathematicians, when dis- 
cussing problems in these fields, seemingly have an intuitive frame- 
\vork based on geometrical or almost tactile pictures of abstract sets, 
transformations, etc. Von Neumann gave the impression of operating 
sequentially by purely formal deductions. What I mean to say is 
that the basis of his intuition, which could produce new theorems 
and proofs just as well as the "naive" intuition, seemed to be of a 
type that is nluch rarer. If one has to divide mathematicians, as 
Poincaré proposed, into two types-those with visual and those with 
auditory intuition-Johnny perhaps belonged to the latter. In him, 
the "auditory sense," however, probably was very abstract. It in- 
volved, rather, a complementarity between the formal appearance of 
a collection of symbols and the game played with them on the one 
hand, and an interpretation of their meanings on the other. The fore- 
going distinction is somewhat like that between a mental picture of 
the physical chess board and a mental picture of a sequence of moves 
on it, written down in algebraic notation. 
In conversations, some quite recent, on the present status of 
foundations of mathematics, von Neumann seemed to imply that in 
his view, the story is far from having been told. Gödel's discovery 
should lead to a new approach to the understanding of the role of 
formalism in mathematics, rather than be considered as closing the 
subject. 
Paper [16] translates into strictly axiomatic treatment what was 
done informally in paper [2]. The first part of the paper deals with 
the introduction of the fundamental operations in set theory, the 
foundation of the theories of equivalence, similarity, well-ordering, 
and finally, a proof of the possibility of definition by finite or trans- 


6 This was, of course, very much in Leibniz's mind. 
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finite induction, including a treatment of ordinal numbers. Von 
Neumann rightly insists at the end of his introduction to the paper 
that transfinite induction was not rigorously introduced before in any 
axiomatic or non-axiomatic system of set theory. 
Perhaps the most interesting of von Neumann's papers on axio- 
matics of set theory is [23]. I t has to do with a certain necessary and 
sufficient condition which a property of sets must satisfy in order to 
define a set of sets. The condition is that there must not exist a one- 
to-one correspondence bet\veen all sets and the sets which have the 
property in question. This existential principle for sets had been as- 
sumed as an axiom 6 by von Neumann and some of the axioms as- 
sumed in other systems, in particular the axiom of choice, had been 
derived from it. N o\V it is sho\vn that, vice versa, these other axioms 
imply von Neumann's axiom, \vhich thereby is proved consistent, 
provided the usual axioms are. 
No. [12] his great paper in the l\1:athematische Zeitschrift, Zur 
Hilbertschen Beweistheorie, is devoted to the problem of the freedom 
from contradiction of mathematics. This classical study contains an 
exposition of the primitive ideas underlying mathematical formalisms 
in general. I t is stressed that the \vhole complex of problems, origi- 
nated and developed by Hilbert and also treated by Bernays and 
Ackermann, have not been satisfactorily solved. In particular, it is 
pointed out that Ackermann's proof of freedom from contradiction 
cannot be carried through for classical analysis. It is replaced by a 
rigorous finitary proof for a certain subsystem. In fact von Neumann's 
proof sho\vs (although this is not stated explicitly) that finitely 
iterated application of quantifiers and propositional connectives to 
any finitary (i.e., decidable) relations is consistent. This is not far 
from the limit of what can be obtained on the basis of Hilbert's origi- 
nal program, i.e., \vith strictly finitary methods. But von Neumann 
at that time conjectured that all of analysis can be proved consistent 
with the same method. At the present time, one cannot escape the 
impression that the ideas initiated by the \vork of Hilbert and his 
school, develop ed \vith such precision, and then revolutionized by 
Ii Gödel says about this axiom: "The great interest which this axiom has lies in the 
fact that it is a maximum principle, somewhat similar to Hilbert's axiom of complete- 
ness in geometry. For, roughly speaking, it says that any set which does not, in a cer- 
tain well defined way, imply an inconsistency exists. Its being a maximum principle 
also explains the fact that this axiom implies the axiom of choice. I believe that the 
basic problems of abstract set theory, such as Cantor's continuum problem, will be 
solved satisfactorily only with the help of stronger axioms of this kind, which in a 
sense are opposite or complementary to the constructivistic interpretation of mathe- 
matics. " 
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Gödel, are not yet exhausted. I t might be that \ve are in the midst 
of an'other great evolution: the "naive" treatment of set theory and 
the formal nletamathematical attempts to contain the set of our 
intuitions about infinity are, I think, turning to\vard a future "super 
set theory." Several times in the history of mathematics, the in- 
tuitions or, one might better say, common vague feelings of leading 
mathelnaticians about problems of existing science, later became in- 
corporated in a formal "super system" dealing \vith the essence of 
problems in the original system. 
Von Neumann pursued his interest in problems of foundations of 
mathematics until the end of his life. A quarter of a century after the 
appearance of the above series of papers, one can see the imprint of 
this \york in his discoveries in the plans for the logic of computing 
machines. 
Parallel to the \vork on foundations of mathematics, there come 
specific results in set theory itself and set-theoretically motivated 
theorems in real variables and in algebra. For example, von Neumann 
shows the existence of a set M of real n urn bers, of the po\ver of the 
continuum, such that any finite number of the elements of Mare 
algebraically independent. The proof is given effectively without the 
axiom of choice. In a paper in Fundamenta Mathematicae, [14] the 
same year, a decomposition of the interval is given into countably 
many disjoint and congruent subsets. This solved a problem of Stein- 
haus-a special ingenuity is required to have such a decomposition 
on an interval-the corresponding construction of Hausdorff for the 
circumference of a circle is much easier. (This is due to the fact that 
the circumference of a circle may be regarded as a group manifold.) 
In paper [28] on the general measure theory, in Fundamenta 
(1928), the problem of a finitely additive measure is treated for sub- 
sets of groups. The paradoxical decompositions of the sphere by 
Hausdorff and the wonderfully strange decompositions of Banach 
and Tarski are generalized from the Euclidean space -to general non- 
Abelian groups. The affirmative results of Banach on the possibility 
of a measure for all subsets of the plane are generalized to the case 
of subsets of a commutative group. The final conclusion is that aU 
solvable groups are "measurable" (i.e. such measure can be intro- 
duced in them). 
The problems and methods of this article form one of the first in- 
stances of a trend \vhich developed strongly since that timet that of 
generalizing the set-theoretical results from Euclidean space to more 
general topological and algebraic structures. The "congruence" of 
t\VO sets is understood to mean equivalence under a transformation 
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belonging to a given group of transformations. The measure is a 
general additive set function. Again, the formulation of the problem 
presages the work of Haar and the study of Hausdorff-Banach- 
Tarski paradoxical decompositions. 6 
I n the same "annus mirabilis," 1928, there appears the article on 
the theory of games. This is his first \vork on \vhat \vas to become 
later an important combinatorial theory \vith so many applications 
and developments vigorously continuing at the present time. I t is 
hard to believe that beginning \vith 1927, simultaneously \vith the 
work discussed above, he could have published numerous papers on 
the mathematical foundations of quantum theory, probability in 
statistical quantum theory, and some important results on repre- 
sentation of continuous groups! 
Theory of functions of real variables, measure theory, topology, 
continuous groups. Professor Halmos' article describes von Neu- 
mann's important contributions to measure theory. \Ve shall briefly 
mention some of his results in this field viewed against the back- 
ground of his other work. 
Paper [35] solves a problem of Haar. It concerns the selection of 
representatives from classes of functions which are equivalent up to a 
set of measure zero from linear manifolds over products of po\vers of 
finite systems. The problem is generalized to measures other than 
Lebesgue's and an analogous problem is solved affirmatively. 
[45] contains a proof of an important fact in measure theory: Any 
Boolean mapping bet\veen t\VO classes of measurable sets (on t\VO 
measure spaces) which preserves their measures is generated by a 
point transformation preserving measure. This result is important in 
showing the equivalence of rather general measure spaces, when they 
are separable and complete, to Euclidean spaces with Lebesgue meas- 
ure, and permits one to reduce the study of Boolean algebras of meas- 
urable sets to ordinary measures. 
In [51] von Neumann proves the uniqueness of the Haar n1easure 
as constructed by A. Haar (in Ann. of l\1ath. vol. 34, pp. 147-169), if 
one requires either left or right invariance of the (Lebesgue-type) 
measure under group multiplication. The theorem on uniqueness is 
proved for compact groups. A construction different from that of 
Haar is employed to introduce his measure. This paper precedes the 
construction of a general theory of almost periodic functions on 
separable topological groups and aIlo\vs a theory of their orthogonal 
represen ta tions. 


· Recently pushed to the most extreme minimal form by R. IVI. Robinson. 
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In paper [54] the ordinary notion of completeness, usually defined 
only for metric spaces, is generalized for linear topological spaces. 
I nteresting examples of spaces which are not metric but complete are 
produced. Such cases involve, of course, non-separable spaces. The 
paper also contains a novel construction of pseudo-metrics and convex 
spaces. 
In a joint paper with P. Jordan [59], a solution is given to a ques- 
tion raised by Fréchet of the characterization of generalized Hilbert 
space among linear metric spaces. The condition which is necessary 
and sufficient, strengthening a result of Fréchet, is: A linear metric 
space L is isometric with a Hilbert space if and only if every 2-dimen- 
sional linear subspace is isometric with a Euclidean space. 
The results of [35] are generalized in a joint paper with 1\1. H. 
Stone [60] and deal with selection of representative elements from 
residual classes in an abstract ring modulo a given left- and right- 
ideal. The article contains a number of theorems on representations 
of Boolean rings modulo an ideal. 
In the Russian "Sbornik," [64], von Neumann deals again with the 
problem of the uniqueness of Haar's measure. The previous proof of 
uniqueness ,vas accomplished through a constructive process different 
from that of Haar, which contained no arbitrary elements and led 
automatically to the uniqueness of the measure. In this paper an in- 
dependent treatment of uniqueness of the left- and right-invariant 
exterior measure is given for locally compact separable groups. (A 
different proof was obtained simultaneously by André Weil.) 
In a joint paper with Kuratowski, [69], precise and strong results 
are obtained on the projectivity of certain sets of real numbers de- 
fined by transfinite induction. The celebrated set of Lebesgue, 7 shown 
previously by Kuratowski to be of projective class 3, is shown to be 
a difference of t\VO analytic sets and therefore of the second projective 
class. A general theorem is proved on the analytic character of sets 
(in the sense of Hausdorff) obtained by certain general constructions. 
This result is likely to play an important role in the still incomplete 
theory of projective sets. 
The l\lemoire in Compositio Mathematica, [75], on infinite direct 
products contains an algebraic theory of operators and a measure 
theory for such systems, so important in modern abstract analysis. 
I t summarizes some of the previous work on the algebra of functional 
operators and topology of rings of operators, including the non- 
separable hyper-Hilbert spaces. Methodologically and in the actual 
constructions, this paper is both a forerunner of and a good introduc- 


7 Journal de l\1athématiques, 1905, Chapter VIII. 
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tion to much of the recent work in mathematics dealing, so to say, 
with the pyramiding of algebraical notions. Starting with a vector 
space, one deals first with their products, then with linear operators 
on these structures; and finally with classes of such operators whose 
algebraical properties are investigated again "on the first level." V on 
Neumann intended to discuss the analogy of this elaborate system 
with the theory of hyperquantization in quantum theory, and con- 
sidered the paper in particular as a mathematical preparation for 
dealing \vith non-enumerable products. 
The paper [24] is, I believe, the first one in which a very significant 
contribution is made to the complex of questions originating in 
Hilbert's fifth problem: the possibility of a change of parameters in a 
continuous group so that the group operation will become analytic. 
The work deals with subgroups of the group of linear transformations 
of n-dimensional space and the result is affirmative: Every such con- 
tinuous group has a normal subgroup, locally representable analyti- 
cally and in a one-to-one way by a finite number of parameters. 
This is the first of the theorems showing that the group property 
prevents the "pathological" possibilities common in the theory of 
functions of a real variable. The results of the paper, later generalized 
and simplified by E. Cartan for subgroups of general Lie groups, 
give detailed insight into the structure of such groups by the repre- 
sentation of elements as products of exponential operators. They 
show that every linear manifold which contains with every two 
matrices U, V also their commutator UV - VU, is an infinitesimal 
group of an entire group G. This paper is historically important, 
as preceding the work of Cartan, a later paper of Ado, and of course, 
von Neumann's own paper [48] where Hilbert's fifth problem is 
solved for compact groups. 
This celebrated result is based on and stimulated by a paper of 
Haar (in the same volume of Annals of Math.) where an invariant 
measure function is introduced in continuous groups. Von Neumann 
sho\vs, (using an analogue of the Peter-Weyl integration on groups 
and employing the theorem on approximability of functions by linear 
combinations of a finite num,.ber of eigenfunctions of an integral 
operator-the method of E. Schmidt's dissertation-and with an in- 
genious use of Brouwer's theorem on invariance of region in Euclidean 
n-dimensional space)-that every compact and n-dimensional topo- 
logical group is continuously isomorphic to a closed group of unitary 
matrices of a finite dimensional Euclidean space. 
The method of this article allows one to represent more general 
(not necessarily n-dimensional) groups as subgroups of infinite 
products of such n-dimensional grou ps. I n the second part of the 
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paper, an example is given of a finite dimensional non-compact group 
of trdnsformations acting on Euclidean space in such a way that no 
change of parameters in the space ,viII make the given transforma- 
tions analytic. I t ,vas almost twenty years before the solution of 
Hilbert's fifth problem was completed, to include the "open" (i.e., 
non-compact) n-dimensional groups, by the work of Montgomery 
and Gleason. Von Neumann's achievement required an intimate 
knowledge of both the set-theoretical, real variable techniques, a feel- 
ing for the spirit of Brou,verian topology, and a real understanding 
of the technique of integral equations and the calculus of matrices. 
A combination of virtuosity in the mode of abstract algebraic 
thinking and the employment of analytical techniques can be seen 
in the joint paper [SO] with Jordan and Wigner on an algebraic 
generalization of the quantum mechanical formalism. This is con- 
ceived as a possible starting point for future generalizations of the 
quantum mechanical theories and deals with commutative but not 
associative hypercomplex algebras. The essential result is that all 
such formally real finite and commutative r-number systems 
are merely matrix algebras, with one exception. This exception, how- 
ever, seems too narrow for the generalizations needed in quantum the- 
ones. 
An unpublished result, announced in the Bulletin of the American 
1\lathematical Society [14, Appendix 2] contains the theorem on the 
sim plici ty (of the com ponen t of unity) of the grou p of all homeo- 
morphisms of the surface of the 3-dimensional sphere. The actual 
theorem is that, given tV{O arbitrary homeomorphisms A, B (neither 
equal to identity)-there exists a fixed number (23 is sufficient!) of 
conjugates of the first one ,vhose product is equal to B. 
Hilbert space, operator, theory, rings of operators. A detailed ac- 
count of von Neunlann's fundamental and comprehensive treatment 
of these topics is presented in the articles in this volume by Professor 
1\1 urray and Professor Kadison. His first interest in this subject 
also stemmed from work on rigorous formulations of quantum theory. 
In 1954, in a questionnaire ,vhich von Neumann answered for the 
National Academy of Sciences, he named this work as one of his 
three contributions to mathematics that he considered most im- 
portant. In sheer bulk alone, papers on these subjects comprise 
roughly one-third of his printed ,york. These contain a very detailed 
analysis of properties of linear operators and an algebraical study 
of classes (rings) of operators in infinite-dimensional spaces. The 
result fulfills his avowed purpose stated in the book, A[athematische 
Crundlagen der Quantenmechanik [47a], of demonstrating that the 
ideas originally introduced by Hilbert are capable of constituting 
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an adequate basis for the physical considerations of quantum theory, 
and that no need exists for the introduction of new mathematical 
schemes for these physical theories. Yon Neumann's unbelievably 
detailed and meticulous work of classification of the properties of 
linearity for unitary spaces resolves many problems for unbounded 
operators. I t gives a complete theory of hypermaximal transforma- 
tions and brings Hilbert space almost as completely within the 
grasp of the mathematician as is the case ,vith the finite dimensional 
Euclidean space. 
His interest in this subject ,vas continuous throughout his scien- 
tific life. Even up to the end, in the midst of ,vork on other subjects, 
he obtained and published results on the properties of operators and 
spectral theory. Paper [106] was published in 1950, and written in 
honor of the 75th birthday of Erhard Schmidt. (I t was Schmidt \vho 
first introduced him to the fascinations of this subject.) No one has 
done more than von Neumann, at least in the unitary case and for 
linear transformations, towards the resolution of the mysteries of 
non-coll1pactness. Future work in this direction will be based on his 
results for a long time to come. This work is now being vigorously 
con tin ued by, among others, his collaborators and former studen ts- 
Murray in particular-and one is entitled to expect from them further 
valuable insight into the properties of linear operators. 
Theory of lattices, continuous geometry. Birkhoff's article, von 
Neumann and latt-ice theory, presents the work on these subjects. Here 
again, von Neumann's interest was stimulated by the possibility of 
applying these ne,v combinatorial and algebraic schemes to quantum 
theory. Lattice theory, around 1935, was being developed and gen- 
eralized by Garrett Birkhoff from the original formulations of 
Dedekind. At about the same time, an algebraic and set-theoretical 
study of Boolean algebras ,vas systematically undertaken by M. H. 
Stone. I remember that in the summer of 1935, Birkhoff, Stone, and 
von Neumann, on their way from a mathematical meeting in l\10s- 
cow, stopped in \Varsa,v and presented short talks at a meeting of the 
\Varsaw lVlathematical Society on the new developments in these 
fields ,vith novel formulationS'" of the logic of quantum theory. The 
ensuing discussions led one to expect far-reaching applications of the 
general Boolean Algebra and lattice theory formulations of the 
language of quantum theory. Von Neumann returned to these at- 
tempts several times later in his ,york, but most of his thoughts in 
this direction are in un pu blished notes. 8 


8 Professor Givens is preparing an edition of the lecture notes to be published 
shortly by the Princeton Press. Another paper on continuow
 geometry written in 1935 
is being published in the Annals of Mathematics. 
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l-lis work on continuous geometries and geometries without points 
\\?as nIotivated by the belief that the primitive notions of quantum 
theory deal with such entities; obviously, the "universe of discourse" 
consists of certain classes of identified points or linear manifolds in 
l-Iilbert space. (This is noted explicitly by Dirac in his book.) 
SonIe of this ,york \vas considered for presentation in colloquium 
lectures; an account of it is contained in the Princeton Institute Lec- 
tures; some renlains in manuscript form. In conversations with him 
touching upon these problems, my impression was that, beginning 
about 1938, von N" eumann felt that the new facts and problems of 
nuclear physics gave rise to problems of an entirely different type 
and made it less important to insist on a mathematically flawless 
formulation of a quantum theory of atomic phenomena alone. After 
the end of the war, he would express sentiments, some,vhat similar 
to remarks reportedly made by Einstein, that the bewildering wealth 
of nuclear and elementary particle physics make premature any at- 
tempt to formulate a general quantum theory of fields, at least for 
the time being. 
Theoretical physics. Professor Van Hove describes von Neumann's 
\vork in V on Neumann's contributions to quantum theory. 
In the questionnaire for the National Academy of Science men- 
tioned earlier, von Neumann selected as his most im portan t scien- 
tific contributions work on mathematical foundations of Quantum 
Theory and the Ergodic Theorem (in addition to the Theory of 
Operators discussed above). This choice, or rather restriction, might 
appear curious to most mathematicians, but is psychologically in- 
teresting. I t seems to indicate that perhaps his main desire and one 
of his strongest motivations was to help re-establish the role of 
mathematics on a conceptual level in theoretical physics. The drifting 
apart of abstract mathematical research and of the main stream of 
ideas in theoretical physics since the end of the First \Vorld V/ar is 
undeniable. Von Neumann often expressed concern that mathematics 
might not keep abreast of the exponential increase of problems and 
ideas in physical sciences. I remember a conversation in \vhich I ad- 
vanced the fear that a sort of l\lalthusian divergence may take place: 
the physical sciences and technology increase in a geometrical ratio 
and mathematics in an arithmetical progression. He said that this 
indeed might be the case. Later in the discussion, we both managed 
to cling, however, to the hope that the nIathematical method \vould 
remain for a long time in conceptual control of the exact sciences! 
Article [7] is published jointly with Hilbert and N ordheim. Ac- 
cording to the preface, it is based on a lecture given by Hilbert in the 
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winter of 1926 on the new developments in quantum theory, and pre- 
pared with the help of N ordheim. According to the introduction, 
important parts of the mathematical formulation and discussion are 
due to von Neumann. 
The stated aim of the paper is to introduce, instead of strictly 
functional relationships of classical mechanics, probability relation- 
ships. I t also formulates the ideas of Jordan and Dirac in a con- 
siderably simpler and more comprehensible manner. Even now, 30 
years later, it is difficult to overestimate the historical importance and 
influence of this paper and the subsequent work of von Neumann in 
this direction. The great program of Hilbert in axiomatization gains 
here another vital domain of application, an isomorphism between a 
physical theory and the corresponding mathematical system. An ex- 
plicit statement in the introduction to the paper is that it is difficult 
to understand the theory if its formalism and its physical interpreta- 
tion are not separated concisely and completely. Such separation is 
the aim of the paper, even though it is admitted that a complete 
axiomatization was at the time impossible. May we add here paren- 
thetically that such complete axiomatization of a relativistically in- 
variant quantum theory, embracing its application to nuclear phe- 
nomena is still to be achieved. 9 The paper contains an outline of the 
calculus of operators which correspond to physical observables, dis- 
cusses the properties of Hermitean operators, and altogether forms a 
prelude to the Mathematische Begrundung der Quantenmechanik. 
Von Neumann's precise and definitive ideas on the role of statisti- 
cal mechanics in quantum theory and the problem of measurement 
are introduced in [10]. 
His well-known book, [47a], gives both the axiomatic treatment, 
the theory of measurement, and statistics in detailed discussions. 
At least t\VO mathematical contributions are of importance in the 
history of quantum mechanics: The mathematical treatment by 
Dirac did not ahvays satisfy the requirements of mathematical rigor. 
For example, it operated with the assumption that every self-adjoint 
operator can be brought into diagonal form, which forced one to 
introduce for those operators where this cannot be done, the famous 
"improper" functions of Dirac. A priori it might seem, as von 
Neumann states, that just as Newtonian mechanics required (at that 


9 For an excellent succinct summary of the present state ofaxiomatizations of 
non-relativistic quantum theory in the domain of atomic phenomena, see the article 
by George Mackey, Quantum mechanics and Hilbert space, Amer. Math. Monthly, 
October, 1957, still based essentially on von Neumann's book, Mathematische Grund- 
lagen der Quantenmechanik. 
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time) the contradictory infinitesinlal calculus, so quantum theory 
seemed to need a ne\v form of analysis of infinitely nlany variables. 
Von Neumann's achievement \vas to show that this was not the case, 
namely, that the transformation theory could be put on a clear 
mathematical basis not by making precise the methods of Dirac but 
by developing Hilbert's spectral theory of operators. In particular, 
this was accomplished by his study of non-bounded operators going 
beyond the classical theory of Hilbert, F. Riesz, E. Schmidt, and 
others. 
The second contribution forms the substance of Chapters 5 and 6 
of his book. It has to do \vith the problems of measure and reversibil- 
ity in quantum theory. Alulost fronl the beginning, \vhen the ideas of 
Heisenberg, Schrödinger, Dirac, and Born were enjoying their first 
sensational success, questions \\yere raised on the role of indeter- 
minism in the theory and proposals made to explain it by the assum p- 
tion of possible "hidden" parameters which, \vhen discovered in the 
future, \vould allow a return to a more deterministic description. Von 
Neumann shows that the statistical character of statements of the 
theory is not due to the fact that the state of the observer who per- 
forms the measurement is unknown. The system comprising both the 
observed and observer leads to the uncertainty relations even if one 
admits an exact state of the observer. This is shown to be the con- 
sequence of the previous assumptions of quantum theory involving 
the general properties of association of physical quantities ,vith opera- 
tors in Hil bert space. 10 
Apart from the great didactic value of this work which presented 
the ideas of the new quantum theory in a form congenial and tech- 
nically interesting to mathematicians, it is a contribution of ab- 
solutely first importance, considered as an attempt to make a rational 
presentation of a physical theory which, as originally conceived by 
the physicists, was based on non-universally communicable intui- 
tions. \Yhile it cannot be asserted that it introduced ideas of novel 
physical import-and the quantum theory as conceived during these 
years by Schrödinger, Heisenberg, Dirac, and others still forms only 
an incomplete theoretical skeleton for the more baffling physical 
phenomena discovered since-von Neumann's treatment allows at 


10 It is impossible to summarize here the mathematical argument involved. The 
great majority of physicists still agree with von Neumann's proposition. This is not 
to say that a theory different from the present mathematical formulations of quantum 
mechanics might not allow such a role for hidden parameters. For a recent discussion, 
see Volume 9 of the Colston Papers, being the Proceedings of the Ninth Symposium 
of the Colston Research Society held in the University of Bristol, April I-April 4, 
1957, discussions of Bohm, Rosenfeld, et al. 



JOHN YON NEUMANN, 1903- 1 957 


23 


least one logically and mathematically clear basis for a rigorous treat- 
men t. 


Analysis, numerical work, work in hydrodynamics. An early paper 
is [33]. In it, a fundamental lemma in the calculus of variations due 
to Radó is proved by means of a simple geometrical construction 
(the lemma asserts that a function z =f(x, y) satisfies a Lipschitz 
condition \vith a constant b. if no plane whose maximal inclination is 
greater than b. meets the boundary of the surface defined by the 
given function in three or more points). The paper is also interesting 
in that the method of proof involves direct geometric visualizations 
somewha t rare in von Neumann's published work. 
The paper [41] contains one of the impressive achievements of 
mathematical analysis in the last quarter century. It is the first pre- 
cise mathematical result in a whole field of investigation: a rigorous 
treatment of the ergodic hypothesis in statistical mechanics. I twas 
stimulated by the discovery by Koopman of the possibility of reduc- 
ing the study of Hamiltonian dynamical systems to that of operators 
in Hilbert space. Using I{oopman's representation, von Neumann 
proved what is now known as the weak ergodic theorem, or the con- 
vergence in measure of the means of functions of the iterated, meas- 
ure-preserving transformation on a measure space. I t is this theorem, 
strengthened shortly afterwards by G. D. Birkhoff, in the form of 
convergence almost everywhere, which provided the first rigorous 
mathematical basis for the foundations of classical statistical me- 
chanics. The subsequent developments in this field and the numerous 
generalizations of these results are well-known and will not be men- 
tioned here in detail. Again, this success was due to the combination 
of von Neumann's mastery of the techniques of the set-theoretically 
inspired methods of analysis and those originating in his own work on 
operators on Hilbert space. Still another domain of mathematical 
physics became accessible to precise and general considerations of 
modern analysis. In this instance again, a great initial advance was 
scored, but, of course, here the story is really quite unfinished; a 
mathematical treatment of the foundations of statistical mechanics, 
in the case of classical dynamícs, is far from complete! I t is very well 
to have the ergodic theorems and the knowledge of the existence of 
metrically transitive transformations; these facts, however, form 
only a basis of the subject. Von Neumann often expressed in conversa- 
tions a feeling that future progress will depend on theorems which 
would allow a mathematically satisfactory treatment of the sub- 
sequent parts of the subject. A complete mathematical theory of the 
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Boltzmann equation and precise theorems on the rates at which sys- 
tems tend towards equilibriutn are needed. 
Important \vork is contained in the article [56], a joint work with 
S. Bochner. The use of operator-theoretical methods allows a rather 
profound discussion of the properties of partial differential equations 
of the type Acþ =iJcþ/iJt, cþ =cþ(t; x, y, z), with A of the form 


( ã2 ã 2 ã 2 ) 
A=a -+-+- 
ãx 2 ãy2 ãz 2 


as in problems of heat conduction, or A = (21ri/h)H, where H is the 
energy operator in Schrödinger's quantum mechanical equation for 
non-stationary states. 
,..'\.11 example of the combination of analytical and geometrical 
techniques is the joint work with Schoenberg [80]. If S is a metric 
space, d(j, g) being the distance between any two elements of it, we 
call a function, it, whose values lie in S and which is continuous, a 
screw function if deft, fa) = F(t-s). The fundamental theorem de- 
termines the class of all such functions on a Hilbert space and de- 
termines their form. (Any such function F(t) is given by 


f 00 sin 2 tu 
F2(t) = d",,(u) 
o u 2 


where Ï'(u) is non-decreasing for u > 0 and such thatJ
u-2d'ì'(u) exists.) 
The paper [86], perhaps less well-known than it deserves to be, 
sho\vs an increasing interest in approximation problems and in numer- 
ical \vork. It seems to me of very considerable didactical value. I t deals 
with properties of finite NXN matrices for large N. The behavior 
of the space of all linear operations on the N-dimensional complex 
Euclidean space is investigated. This is done in detail directly, and 
it is stated explicitly in the preface that such an asymptotic approach 
has been unjustifiably neglected compared to the usual approach 
which is the study of the limiting case, i.e., the actually infinitely 
dimensional unitary space, that is to say, Hilbert space. (It is curious 
to contrast this statement with the almost opposite point of view 
expressed in the introduction to his book, Mathematische Crundlagen 
der Quantenmechanik.) 
In general terms, the paper deals with the question of which Nth 
order matrices behave or behave approximately as if they were mth 
order matrices. (m being small compared to N and a divisor of it.) 
The notion of approximate behavior is made precise in a given metric 
or pseudo metric in the space of matrices. I should like to add that 
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this paper has a praiseworthy elementary character of exposition not 
always found in his work on Hilbert space. 
Work belonging to this same order of ideas is continued in his 
joint paper [91] with Bargmann and Montgomery. It contains an 
account of various methods of solving a system of linear equations 
and is oriented towards the possibilities, already beginning to appear 
at that time, of computations involving the use of electronic ma- 
chines. 
In problems of applied analysis, the war years brought a need for 
quick estimates and approximate results in problems which often do 
not present a very "clean" appearance, that is to say, are mathe- 
matically very inhomogeneous, the physical phenomena to be cal- 
culated involving, in addition to the main process, a number of ex- 
ternal perturbations whose effect cannot be neglected or even sepa- 
rated in additional variables. This situation comes up often in ques- 
tions of present day technology and forces one, at least initially, to 
resort to numerical methods, not because one requires the results 
with high accuracy but simply to achieve qualitative orientation! 
This fact, perhaps somewhat deplorable for a mathematical purist, 
was realized by von Neumann whose interest in numerical analysis 
increased greatly at that time. 
A joint work with H. H. Goldstine, [94], presents a study of the 
problem of the numerical inversion of matrices of high order. Among 
other things, it attempts to give rigorous error estimates. Interesting 
results are obtained on the precision achievable in inverting matrices 
of order '-"'150. Estimates are obtained "in the general case." ("Gen- 
eral" means that under plausible assumed statistics, these estimates 
hold with the exception of a set of low probability.) 
In a subsequent paper on this subject, [109], the problem is re- 
considered in an effort to obtain optimum numerical estimates. Given 
a matrix A=(aij)(i,j=l, 2, . . . n) whose elements are independent 
random variables, each normally distributed, the probability that 
the upper bound of this matrix exceeds 2.72 un l/ 2 where u is the dis- 
persion of each variable, is less than .027 X2- n n- 1 / 2 . 
The development of the fast electronic computing machines was 
prom pted primarily by the need of a quick orien ta tion and answer to 
problems in mathematical physics and engineering. There is, as a 
byproduct, an opportunity for some lighter work! Thus, for example, 
one can now try to satisfy, to a modest extent, some of the curiosity 
\vhich is felt about certain interesting sequences of integers, e.g., to 
mention the simplest ones, the frequency of the sequence of digits in 
the development of e and 1f', carried to many thousands of places. 
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One such c0111putation, performed on the machine at the Institute for 
Advanced Study, gives the first 2,000 partial quotients of the cube 
root of 2 in its development as a continued fraction. Johnny was in- 
terested in such experimental work no matter how simple-rninded 
the problem; in one discussion in Los Alamos on such questions, he 
asked to be given "interesting" numbers for computation of their 
continued fraction development. I named the quartic irrationality y 
given by the equations y=l/(x+y) where x=1/(1+x) as one in 
whose development there might appear some curious regularities. 
Computations of many other numbers were planned, but it is not 
kno\vn to me whether this little project was ever pursued. 
Game theory. This subject forms anew, rapidly developing 
chapter in present-day mathematical research; it is essentially a 
creation of von Neumann's. His fundamental work in this field will 
be described elsewhere in this volume by A. W. Tucker and H. W. 
Kuhn and I shall content myself with ren1arking that it presents 
some of his most fecund and influential \vork. It was Borel, in 
a note in the Comptes-Rendus in 1921, who first formulated a mathe- 
matical schen1e describing strategies in a game bet\veen two players. 
The subject can, however, be dated as really originating in the paper 
of von Neumann, [17]. It is there that the fundamental "minimax" 
theorem is proved and the general scheme of a game between n 
players (n > 2) is fonnulated. Such schemata, quite apart from their 
interest and applications to actual games in economics, etc. in- 
troduced a wealth of novel combinatorial problems of purely mathe- 
matical interest. The theorem that Min Max = Max l\Iin and the 
corollaries on the existence of saddle points of functions of many 
variables is contained in his 1937 paper [72]. They are shown to be a 
consequence of a generalization of Brouwer's fixed-point theorem and 
of the following geometrical fact. Let S, T be two non-empty, convex, 
closed, and bounded sets contained in the Euclidean spaces Rn and 
Rm respectively. Let Sx T be the direct product of these sets and IT, 
W two closed subsets of it. Assume that for every element x of S 
the set Q(x) of all y such that (x, y) belongs to V is a closed convex 
and non-empty set. Analogously, for every y in T the set P(y) of all 
x such that (x, y) belongs to TV also has this property. Then the sets 
V and {tV have at least one point in common. This theorem, further 
discussed by Kakutani, Nash, Bro\vn and others, plays a central 
role in the proofs of existence of "good strategies." 
Game theory, including now a study of infinite games (first formu- 
lated by 1\Iazur in Poland around 1930) is in vigorous mathematical 
development. I t suffices to refer to the work contained in the three 
volumes, Contributions to Game Theory [102; 113; 114], to point 
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out the wealth of ideas, the variety of ingenious formulations in 
purely mathematical context, and the increasing number of im- 
portant applications; it abounds in simply stated problems still un- 
solved. 
Economics. The now classical treatise by Oskar Morgenstern and 
John von Neumann, Theory of games and econom'ic behavior [90] 
contains an exposition of Game Theory in its purely mathematical 
form with a very detailed account of applications to actual games; 
and together with a discussion of some fundamental questions of 
economic theory introduces a different treatment of problems of 
economic behavior and certain aspects of sociology. The economist 
Oskar lVlorgenstern, a friend of von Neumann's in Princeton for 
many years, interested him in aspects of economic situations, 
specifically in problems of exchange of goods between two or more 
persons, in problems of monopoly, oligopoly and free competition. 
I t was in a discussion of attempts to schematize mathematically 
such processes that the present shape of this theory began to take 
form. 
The present numerous applications to "operational research," prob- 
lems of communications and the statistical estimation theory of A. 
\Vald either stem from or are drawing upon the ideas proposed and 
worked out in this monograph. \Ve cannot outline in this article 
even the scope of these investigations. The interested reader may 
find an account of it in, e.g., L. Hurwicz's The theory of economic 
behavior ll and J. lVlarshak's Neumann's and Morgenstern's new ap- 
proach to static economics. 12 
Dynamics, mechanics of continua, meteorological calculations. 
In two papers written jointly with S. Chandrasekhar [84 and 88] the 
following problem is considered. A random distribution of mass 
centers is assumed; these might be, for example, stars in a cluster or a 
cluster of nebulae. These masses are mutually attracting and in mo- 
tion. The problem is to develop the statistics of the fluctuating 
gravitational field and the study of the motions of individual masses 
subject to the changing influence of the varying local distributions. 
In the first paper, the problem of the rate of the fluctuations in the 
distribution function for the force is solved through ingenious calcula- 
tions, and a general formula is obtained for the probability distribu- 
tions W(F, f) of a gravitational field strength F and an associated 
rate of change f which is the derivative of F with respect to time. 
Among the results obtained is the theorem that for weak fields the 


11 American Economic Review vol. 35 (1945) pp. 909-925. 
J2 Journal of Political Economy vol. 54 (1946) pp. 97-115. 
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probability of a change occurring in the field acting at a given instant 
of time is independent of the direction and magnitude of the initial 
field, while for strong fields, the probability of a change occurring in 
the direction of the initial field is twice as great as in a direction at 
righ t angles to it. 
The second paper is devoted to a statistical analysis of the speed of 
fluctuations in the force per unit mass acting on a star which moves 
wi th a velocity 11 with respect to the centroid of the nearby stars. 
This problen1 is solved on the assumption of a uniform Poisson dis- 
tribution of the stars and a spherical distribution of the local veloc- 
ities. I t is solved for a general distribution of different masses. An 
expression is derived for the correlations in the force acting at two 
very close points. The method gives the asymptotic behavior of the 
space correlations. Von Neumann was long interested in the phe- 
nomenon of turbulence. The writer remembers discussions in 1937 on 
the possibility of a statistical treatment of the N avier-Stokes equa- 
tions by an analysis of hydrodynamical problems through replace- 
ment of the partial differential equations by a system of infinitely 
many total differential equations satisfied by the Fourier coefficients 
in the development of the Lagrangian functions in a Fourier series. 
A mimeographed report written by von Neumann for the Office of 
Naval Research in 1949, Recent theories of turbulence, constitutes a 
penetrating and lucid presentation of the ideas of Onsager and 
Kolmogoroff, and of other work up to that time. 
\Vith the beginning of the second World War, von Neumann under- 
took a study of problems presented by the motions of compressible 
gases and especially the perplexing phenomena of formation of dis- 
continuities, e.g., shocks. 
The greater part of his voluminous study in this field was prompted 
by problems arising in defense work. They were published in the 
forn1 of reports. A selection is included in the bibliography. 
I t is im possi ble to summarize here this varied \vork; most of it is 
characterized by his incisive analytical technique and the accus- 
tomed clarity of logic. In the theory of interaction of colliding shocks, 
his contributions are especially noteworthy. One result is the first 
rigorous justification of the Chapman-J ouguet hypothesis concerning 
the process of detonation, that is, a combustion process initiated by a 
shock. 
The first systematic development of the theory of reflection of 
shock waves was initiated by von Neumann (Progress report on the 
theory of shock wave, NDRC, Div. 8, OSRD, No. 1140, 1943 and 
Oblique reflection of shocks, Navy Department, Explosive Research 
Report no. 12, 1943). 
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As noted before, the problem of following, even only qualitatively, 
the motions of compressible media in two or three dimensions sur- 
passes the present powers of explicit analysis. What is worse, the 
mathematical foundations of a theory which would describe the 
physical phenomena are, perhaps so far, quite inadequate. Von 
Neumann's feelings in this matter are well expressed in comments 
contained in [108]: 
"The question as to whether a solution which one has found by mathematical reason 
really occurs in nature and whether the existence of several solutions with certain good or 
bad features can be excluded beforehand, is a quite difficult and ambiguous one. This 
subject has been considered in the classicall-iterature as well as in the more recent literature, 
on widely varying levels of rigor and of its opposite. In summa, it is quite difficult ever 
to be sure of anything in this domain. Mathematically, one is in a continuous state of 
uncertainty, because the usual theorems of existence and uniqueness of a solution, that 
one would like to have, have never been demonstrated and are probably not true in their 
obvious form s. " 


and later, 
"Thus there ex-ists a wide variety of mathematical possibilities in fluid mechanics, 
with respect to permitting discontinuities, demanding a reasonable thermodynamic be- 
havior etc., etc. There probably exists a set of conditions under which one and only one 
solution exists in every reasonably stated problem. However, we have only surmises as to 
what it is and we have to be guided almost entirely by physical intuition in searching for 
it. It is therefore impossible to be very specific about any point. And it is difficult to say 
about any solution which has been derived, with any degree of assurance, that it is the one 
which must exist in nature." 


One has to resort to numerical work in special cases if only to get a 
heuristic insight in to these difficult questions. I n a whole series of 
reports, von Neumann discussed the best numerical procedures, dif- 
ferencing schemes, questions of numerical stability of computational 
schemes for such calculations. One should mention in particular the 
paper [100] with Richtmyer, where, in order not to introduce ex- 
plicitly the shock conditions and discontinuities, a purely mathe- 
matical, fictitious viscosity is introduced, allowing one to proceed 
to calculate the motion of shocks without postulating them explicitly 
but following step by step the ordinary hydrodynamic equations. 
The formidable mathematicaJ problems presented by the hydro- 
dynamical equations of the motions of the earth's atmosphere fasci- 
nated von Neumann for a considerable time. With the advent of 
computing machines, a detailed numerical study at least of simplified 
versions of the problems became possible, and a large program of 
such work was started by hin1. At the Institute in Princeton, a 
meteorological r esearch group was established ;13 the plan was to 
13]. Charney was working closely with him on problems of meteorology, e.g., 
paper [104]. 
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attack the problem of numerical ,veather solution by a step-by-step 
investigation of n10dels ,,,hich \"ere to approxiInate more and more 
closely the real properties of the atmosphere. A numerical investiga- 
tion of truly 3-dimensional motions is at present impractical even 
on the most advanced electronic computing machines. (This may not 
be the case, say five years from now.) 
The first highly schenlatized computations \vhich von Neumann 
initiated dealt \vith a 2-dinlensional model and for the most part in 
the so-called geostrophic approximation. Later, what might be called 
te2 + 1/2" dimensional hydrodynamical cotnputations \vere performed 
by assuming t\VO or three 2-ditnensional models corresponding to 
different altitudes or pressure levels interacting with each other. This 
problem was dear to his mind, both because of its intrinsic mathe- 
matical interest, and because of the enormous technological conse- 
quences which a successful solution could have. He believed that our 
knowledge of dynamics of controlling processes in the atmosphere, 
together \vith the development of computing machines, was ap- 
proaching a level that would permit weather prediction. Beyond that, 
he believed that one could understand, calculate, and perhaps put 
into effect processes ultimately permitting control and change of the 
clima te. 
In the paper [120] he speculated on the approach of the time when 
one could produce, with the now available vast nuclear sources of 
energy, changes in the general circulation of the atn10sphere of the 
same order of magnitude as "the great globe itself." In such problems 
where the physics of the phenomena are already understood, it might 
be that a future IVlathematical Analysis will enable the human race 
to extend vastly its control over nature. 


Theory and practice of computing on electronic machines, Monte 
Carlo method. Von Neumann's interest in numerical work had differ- 
ent sources. One stemmed from his original work on the role of 
formalism in mathematical logic and set-theory, and his youthful 
work ,vas concerned extensively with Hilbert's progratn of consider- 
ing mathematics as a finite game. Another equally strong motivation 
came from his work in problems of mathematical physics including 
the purely theoretical \vork on ergodic theory in classical physics and 
his contributions to quantum theory. A growing exposure to the more 
practical problems encountered in hydrodynamics and in the mani- 
fold problems of mechanics of continua arising in the technology of 
nuclear energy led directly to problems of computation. 
We have already briefly discussed his interest in the problems of 
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turbulence, general dynamics of continua, and meteorological calcula- 
tions. 
I remember quite well how, very early in the Los Alamos Project, 
it became obvious that analytical work alone \vas often not sufficient 
to provide even qualitative answers. The numerical work by hand 
and even the use of desk computing machines would require a pro- 
hibitively long time for these problems. This situation seemed to 
provide the final spur for von Neumann to engage himself energeti- 
cally in the work on methods of computation utilizing the electronic 
machines. 
For several years von Neumann had felt that in n1any problems of 
hydrodynamics-in propagation and the behavior of shocks, and 
generally in cases \vhere the non-linear partial differential equations 
describing the phenomena had to be applied in instances involving 
large displacements (that is to say, in cases where linearization would 
not adequately approximate the true description) numerical work 
was necessary to provide heuristic material for a future theory. 
This final necessity compelled him to examine, from its foundations, 
the problem of computing on electronic machines and, during 1944 
and 1945, he formulated the no\v fundamental methods of translating 
a set of mathematical procedures into a language of instructions for a 
computing machine. The electronic n1achines of that time (e.g., the 
Eniac) lacked the flexibility and generality \vhich they no\\
 possess 
in the handling of mathematical problems. Speaking broadly, each 
problem required a special and different systen1 of \viring, in order 
to enable the machine to perform the prescribed operations in a given 
sequence. Yon Neul11ann's great contribution \vas the idea of a fixed 
and rather universal set of connections or circuits in the machine, a 
"flow diagram," and a "code" so as to enable a fixed set of connec- 
tions in the machine to have the means of solving a very great variety 
of problems. \i\Thile, a priori at least, the possibility of such an ar- 
rangement might be obvious to mathen1aticallogicians, the execution 
and practice of such a universal method was far from obvious with 
the then existing electronic technology. 
I t is easy to underestimate, even now, ten years after the inception 
of such methods, the great possibilities opened through such theoreti- 
cal experimentation in problems of mathematical physics. The field 
is still new and it seems risky to make prophesies, but the already 
accumulated mass of theoretical experiments in hydrodynamics, 
magneto-hydrodynamics, and quantum-theoretical calculations, etc., 
allow one to hope that good syntheses may arise from these computa- 
tions. 
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The engineering of the computing Inachines o\ves a great deal to 
von Neumann. The logical schemata of the machines, the planning 
of the relative roles of their nlemory, their speed, the selection of 
fundamental "orders" and their circuits in the present Dlachines bear 
heavily the imprint of his ideas. Von Neumann himself supervised 
the construction of a machine at the Institute for Advanced Study 
in Princeton, so as to have an acquaintance with the engineering 
problenls involved and at the same time to have at hand this tool for 
novel experinlentation. Even before the nlachine was finished, which 
took longer than anticipated, he was involved in setting up and 
executing enormous computations arising in certain problems at the 
Los Alamos Laboratory. One of these, the problem of following the 
course of a thermonuclear reaction, involved more than a billion of 
elementary arithmetical operations and elementary logical orders. 
The problem was to find a "yes" or "no" answer to the question of 
propagation of a reaction. One was not concerned with providing the 
final data with great accuracy but, in order to obtain an answer to 
the original question, all the intermediate and detailed computations 
seemed necessary. I t is true that guessing the behavior of certain 
elements of the problem, together with hand calculations, could in- 
deed throw considerable light on the final answer. In order to increase 
the degree of confidence in estimates thus obtained by intuition, an 
enormous amount of computational work had to be undertaken. This 
seems to be rather common in some new problems of mathematical 
physics and of modern technology. Astronomical accuracy is not re- 
quired in the description of the phenomena; in some cases, one would 
be satisfied with predicting the behavior "up to 10 percent" and yet 
during the course of the calculations, the individual steps have to be 
kept as accurate as possible. The enormous number of elementary 
steps then poses the problem of estimating the reliability of final re- 
sults and problems on the intrinsic stability of mathematical methods 
and their computational execution. 
In receiving the Fermi prize of the Atomic Energy Commission, 
von Neumann was cited especially for his con tribu tion to the de- 
velopment of computing on the electronic machines, so useful in 
many aspects of nuclear science and technology. 
The electronic computing machines with their speed of computa- 
tion surpassing that of the hand calculations by a factor of many 
thousands invite the invention of entirely new methods not only in 
numerical analysis in the classical sense, but in the very foundations 
of procedures of mathematical analysis itself. Nobody was more 
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aware of these implications than yon Neumann. A small example of 
what we mean here can be illustrated by the so-called Monte Carlo 
l\tlethod. The methods of numerical analysis as developed in the past 
for hand ,vork, or even for the relay machines, are not necessarily 
optimal for computations on the electronic machines. So, for example, 
it is obvious that instead of employing tables of elementary functions, 
it is more economical to compute the desired values directly. Next, 
it is clear that the procedures of integration of equations by reduction 
to quadratures, etc., can now be circumvented by schemes so com- 
plicated arithmetically that they could not even be considered for 
hand work, but which are very feasible on the new machines. Literally 
dozens of computational tricks, "subroutines," e.g., for calculating 
elementary algebraical or transcendental functions, for solving of 
auxiliary equations, etc. were produced by von Neumann during the 
years following the \\Todd War. Some of this work, by the way, is 
not as yet generally available to the mathematical public, but is 
more widely known among the now numerous technological and 
scientific groups utilizing the computing machines in industrial or 
government projects. This work includes methods for finding eigen- 
values and inversion of matrices, methods for economical search for 
extrema of functions of several variables, production of random 
digits, etc. l\Iuch of this exhibits the typical combinatorial dexterity, 
in some cases, of virtuoso quality, of his early work in mathematical 
logic and algebraical studies in operator theory. 
The simplicity of mathematical formulation of the principles of 
mathematical physics hoped for in the nineteenth century seems to be 
conspicuously absent in modern theories. A perplexing variety and 
wealth of structure found in ,vhat one considered as elementary 
particles, seem to postpone the hopes for an early mathematical syn- 
thesis. I n applied physics and in technology one is forced to deal with 
situations which, mathematically, present mixtures of different sys- 
tems : For exa m pIe, in addition to a system of particles whose be- 
havior is governed by equations of mechanics, there are interacting 
electrical fields, described by partial differential equations; or, in the 
study of behavior of neutron-p
oducing assemblies, one has, in addi- 
tion to a system of neutrons, the hydrodynamical and the thermo- 
dynamical properties of the whole system interacting with the dis- 
crete assembly of these particles. 
From the point of view of combinatorics alone, not to mention the 
difficulties of analysis in the handling of several partial differential 
and integral equations, it is clear that at the present time, there is 
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very little hope of finding solutions in a closed form. In order to find, 
even only qualitatively, the properties of such systems, one is forced to 
look for pragmatic methods. 
\Ve decided to look for ways to find, as it \vere, homomorphic 
images of the given physical problem in a mathematical schema which 
could be represented by cl system of fictitious "particles" treated by 
an electronic con1puter. I t is especially in problems involving func- 
tions of a considerable number of independent variables that such 
procedures \vould be applied. To give a very simple concrete example 
of such a 
Ionte Carlo approach, let us consider the question of 
evaluating the volume of a subregion of a given n-dimensional "cube" 
described by a set of inequalities. Instead of the usual method of ap- 
proximating the volun1e required by a systen1atic subdivision of the 
space into its lattice points one could select, at rand01n, with uniform 
probability, a number of points in space and determine (on the 
machine) ho\v many of these points belong to the given region. This 
proportion \vill give us, according to elementary facts of probability 
theory, an approxin1ate value of the relative volumes, with the prob- 
ability as close to one as \ve \vish, by em ploying a sufficient n urn ber of 
sample points. As a some\vhat more complicated example, consider 
the problem of diffusion in a region of space bounded by surfaces 
\vhich partly reflect and partly absorb the diffusing particles. If the 
geometry of the region is cOtnplicated, it might be more economical 
to try to perforn1 "physically" a large number of such random walks 
rather than to try to solve the integro-differential equations clas- 
sically. These "walks" can be performed conveniently on machines 
and such a procedure in fact reverses the treatment which in prob- 
ability theory reduces the study of random walks to the study of 
differential equations. 
Another instance of such methodology is, given a set of functional 
equations, to attempt to transform it into an equivalent one \\Thich 
\\Tould admit of a probabilistic or game theory interpretation. This 
latter \vould allow one to play, on a machine, the games illustrating 
the random processes and the distributions obtained would give a fair 
idea of the solution of the original equations. Better still, the hope 
\vould be to obtain directly a "homomorphic image" of the behavior 
of the physical system in question. It has to be stated that in many 
physical problems presently considered, the differential equations 
originally obtained by certain idealizations, are not, so to say, very 
sJ.crosanct any n10re. A direct study of models of the system on 
con1puting machines may possess a heuristic value, at least. A great 
number of problems \vere treated in this fashion towards the end of 
the war and in foIIo\ving years by von Neumann and the writer. At 
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first, the probabilistic interpretation \vas in1n1ediately suggested by 
the physical situation itself. Later, problems of the third class men- 
tioned above were studied. A theory of such mathematical models is 
still very incomplete. In particular, estimates of fluctuations and 
accuracy are not as yet developed. Here again, von Neumann con- 
tributed a large number of ingenious ways, for example by playing 
suitable games, of producing sequences of numbers in the given 
probability distributions. He also devised probabilistic models for 
treatment of the Boltzmann equation and important stochastic 
models for some strictly deterministic problen1s in hydrodynamics. 
Much of this work is scattered throughout various laboratory reports 
or is still in manuscript. One certainly hopes that in the near future, 
an organized selection will be available to the mathematical public. 
Theory of automata, probabilistic logic. An account of this work 
is given in Professor Shannon's article, Von Neumann's contributions 
to au.tomata theory. This work, like that in game theory, has stimu- 
lated, during the last few years, a wide and increasingly expanding 
number of studies and seems to me to rank \vith his rHost fertile 
ideas. Here a combination of his interest in mathematical logic, com- 
puting machines, mathematical analysis, and the kno\vledge of prob- 
lems of mathematical physics, C011le to bear fruit in lle\V construc- 
tions. The ideas of Turing, :\IcCulloch, and Pitts on the representation 
of logical propositions by electrical networks or idealized nervous 
systems inspired him to propose and outline a general theory of 
automata. I ts notions and terminology come from several fields- 
mathematics, electrical engineering, and neurology. Such studies no\v 
promise more conquests of mathematics in its ability to formalize, 
perhaps at first on an extremely simplified level, the workings of an 
organism and of the nervous system itself. 
Nuclear energy, work at Los Alamos. The discovery of the phe- 
nomenon of fission in uranium caused by absorption of neutrons with 
a consequent release of n10re neutrons came just before the outbreak 
of the Second World War. A number of physicists realized at once 
the possibility of a vast release "'of energy in an exponential reaction 
in a mass of uranium, and discussions started on quantitative evalua- 
tion of arrangements which would lead to utilization of this new 
source of energy. 
Theoretical physicists form a much smaller and more closely knit 
group than mathematicians and, in general, the interchange of re- 
sults and ideas is more rapid among them. Von Neumann, \vhose 
work in foundations of quantum theory brought him early into con- 
tact with most of the leading physicists, was aware of the ne\v experi- 
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mental facts and participated, fron1 the beginning, in their specula- 
tions on the enonnous technological possibilities latent in the phe- 
nomena of fission. The outbreak of \var found him already engaged in 
scientific \vork connected with problems of defense. I t was not until 
late in 1943, hO\\Tever, that he was asked by Oppenheimer to visit the 
Los Alan10s Laboratory as a consultant and began to participate in 
the 'work which \vas to culminate in the construction of the atomic 
bomb. 
As is no\v \vell known, the first self-sustaining nuclear chain reac- 
tion was established by a group of physicists headed by Fermi in 
Chicago on Decem ber 2, 1942, through the construction of a pile, 
an arrangement of uranium and a moderating substance where the 
neutrons are slowed down in order to increase their probability of 
causing further fissions. A pile forms a very large object and the time 
for the e-folding of the number of neutrons is relatively long. The 
project established at Los Alamos had as its aim to produce a very 
fast reaction in a relatively small amount of the 235 isotope of 
uranium or plutonium, leading to an explosive release of a vast 
amount of energy. The scientific group began to assemble in late 
spring of 1943 and by fall of that year a great number of eminent 
theoretical and experimental physicists \vere settled there. \Vhen von 
Neumann arrived in Los Alamos, diverse methods of assembling a 
critical mass of fissionable material were being examined; no scheme 
'''as a priori certain of success, one of the problems being whether a 
sufficiently fast assembly is possible before the nuclear reaction 
would lead to a mild or mediocre explosion preventing the utilization 
of most of the material. 
E. Teller remembers how Johnny arrived in Lamy (the railroad 
station nearest Los Alamos), was brought up to the "hill," sur- 
rounded at that time by great secrecy, in an official car: 
"When he arrived, the Coordinating Council was just in session. Our Director, Oppen- 
heimer, was reporting on the Ottawa meeting in Canada. His speech contained lots of 
references to most important people and equally important decisions, one of which affected 
us closely: We could expect the arrival of the British contingent in the near future. After 
he finished the speech he asked whether there were any questions or comments. The audi- 
ence was impressed and no questions were asked. Then Oppenheimer suggested that 
there might be questions on some other toPics. After a second or two a deep voice (whose 
source has been lost to history) spoke, 'When shall we have a shoemaker on the Hill?' 
Even though no scientific problem was discussed with Johnny at that time, he asserted 
that as of that moment he was fully familiar with the nature of Los Alamos." 
The atmosphere of work was extremely intense at that time and 
n10re characteristic of university seminars than technological or engi- 
neering laboratories by its informality and the exploratory and, one 



JOHN VON NEUMANN, 1903-1957 


37 


might say, abstract character of scientific discussions. I remember 
rather vividly that it was with some astonishment that I found, upon 
arriving at Los Alamos, a milieu reminiscent of a group of mathe- 
maticians discussing their abstract speculations rather than of engi- 
neers working on a well defined practical project-discussions were 
going on informally often until late at night. Scientifically, a striking 
feature of the situation was the diversity of problems, each equally 
important for the success of the project. For example, there was the 
problem of the distribution, in space and time, of the neutrons whose 
number increases exponentially; equally important was the problem 
of following the increasing deposition of energy by fissions in the 
material of the bomb, the calculation of hydrodynamical motions in 
the explosion, the distribution of energy in the form of radiation, and 
finally, following the course of the motions of the material sur- 
rounding the bomb after it has lost its criticality. I t was vital to 
understand all these questions which involved very different mathe- 
matical problems. 
I t is impossible to detail here the contributions of von N eumanl1; 
I shall try to indicate some of the more important ones. Early in 1944 
a method of implosion was considered for the assembly of the fission- 
able material. This involves a spherical impulse given to the material, 
followed by the compression. Von Neumann, Bethe, and Teller were 
the first to recognize the advantages of this scheme. Teller told him 
about the experimental work of Neddermeyer and collaborated with 
von Neumann on working out the essential consequences of such 
spherical geometry. Von Neumann came to the conclusion that one 
could produce exceedingly great pressures by this method and it 
became clear in the discussion that great pressures would bring about 
considerable com pressions as well. I n order to start the im plosion in a 
sufficiently symmetrical manner, the original push given by high 
explosives had to be delivered by simultaneously detonating it from 
many points. Tuck and von Neumann suggested that it be supple- 
mented by the use of high explosive lenses. 
We mentioned before von Neumann's ability, perhaps somewhat 
rare among mathematicians, to commune with the physicists, under- 
stand their language, and to transform it almost instantly into a 
mathematician's schemes and expressions. Then, after following the 
problems as such, he could translate them back into expressions in 
common use among physicists. 
The first attempts to calculate the motions resulting from an im- 
plosion were extremely schematic. The equations of state of the mate- 
rials involved were only imperfectly known, but even with crude 
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mathematical approximations one was led to equations whose solu- 
tion \vas beyond the scope of expJicit analytical methods. I t became 
obvious that extensive and tedious numerical ,york was necessary in 
order to obtain quantitatively correct results and it is in this connec- 
tion that computing machines appeared as a necessary aid. 
A still more complicated problern is that of the calculation of the 
characteristics of the nuclear explosion. The amount of energy 
liberated in it depends on the history of the out\vard motions which 
are, of course, governed by the rate of energy deposition and by the 
thermodynamic properties of the material and radiation at the very 
high temperatures which are generated. One had to be satisfied for 
the first experiment with approximate calculations; however, as men- 
tioned before, even the order of magnitude is not easy to estimate 
,vithout intricate C0I11putations. .After the end of the war the desire to 
economize on the material and to maximize its utilization prompted 
the need for much more precise calculations. Here again von N eu- 
rnann's contributions to the mathematical treatment of the resulting 
physical questions were considerable. 
Already during the war, the possibilities of thermonuclear reactions 
were considered, at first only in discussions, then in preliminary cal- 
culations. Yon Neumann participated actively as a member of an 
in1aginative group ,vhich considered various schemes for making pos- 
sible such reactions on a large scale. The problems involved in treat- 
ing the conditions necessary for such a reaction and in following its 
course are even more complex mathematically than those attending 
a fission explosion (whose characteristics are indeed a prerequisite for 
follo\ving the larger problem). After one discussion in which we out- 
lined the course of such a calculation, von Neumann turned to me 
and said, "Probably in its execution \ve shall have to perform more 
elementary arithmetical steps than the total in all the computations 
performed by the human race heretofore." We noticed, however, 
that the total number of multiplications made by the school children 
of the world in the course of a few years sensibly exceeded that of 
our problem! 
Limitations of space make it impossible to give an account of the 
innumerable smaller technical contributions of von Neumann wel- 
comed by physicists and engineers engaged in this project. 
Von Neumann was very adept in performing dimensional estimates 
and algebraical and numerical computations in his head without 
using a pencil and paper. This ability, perhaps somewhat akin to the 
talent of playing chess blindfolded, often impressed physicists. My 
impression was that von Neumann did not visualize the physical ob- 
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jects under consideration but rather treated their properties as logical 
consequences of the fundamental physical assumptions; but he was 
able to playa deductive game with these astonishingly ,yell! 
One trait of his scientific personality, which made him very much 
liked and sought after by those engaged in applications of mathe- 
matical techniques, was a willingness to listen attentively even to 
questions sometimes without much scientific import, but presenting 
the combinatorial attractions of a puzzle. l\lany of his interlocutors 
were helped actively or else consoled by knowing that there is no 
magic in mathematics known to anyone containing easy answers to 
their problems. His unselfish willingness to be involved in perhaps 
too diverse and certainly too numerous activities where mathemati- 
cal insight might be useful (they are so increasingly common in tech- 
nology nowadays) put severe demands on his time. In the years fol- 
lowing the end of the Second vVorld War, he found himself torn be- 
tween conflicting demands on his time almost every moment. 
Von Neumann strongly believed that the technological revolution 
initiated by the release of nuclear energy would cause more profound 
changes in human society, in particular in the development of sci- 
ence, than any technological discovery made in the previous history 
of the race. In one of the very few instances of talking about his own 
lucky guesses, he told me that, as a very young man, he believed that 
nuclear energy would be made available and change the order of 
human activities during his lifetime! 
He participated actively in the early speculations and deliberations 
on the possibility of controlled thermonuclear reactions. When in 1954 
he became a member of the Atomic Energy Commission, he worked 
on the technical and economical problems relating to the building 
and operation of fission reactors. In this position he also spent a great 
deal of time in the organization of studies of mathematical computing 
machines and the means to make them available to universities and 
other research centers. 


* * * 


This fragmentary account of von Neumann's diverse achievements 
and this cursory peregrination, through the mathematical disciplines 
in which he left so many permanent imprints, may raise the question 
whether there was a thread of continuity throughout his work. 
As Poincaré has phrased it: "II y a des problèmes qu'on se pose et 
des problèmes qui se posent." Now, fifty years after the great French 
mathematician formulated this indefinite distinction, the state of 
mathematics presents this division in a more acute form. Many more 
of the objects considered by mathematicians are their own free crea- 
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tions, often, so to say, special generalizations of previous construc- 
tions. These are sometimes originally inspired by the schemata of 
physics, others evolve genetically from free mathenlatical creations- 
in some cases prophetically anticipating the actual patterns of physi- 
cal relations. Von Neumann's thought was obviously influenced by 
both tendencies. I t was his desire to preserve, so far as possible, the 
connection between the pyramiding mathematical constructions dnd 
the increasing combinatorial complexity presented by physics and 
the natural sciences in general, a connection which seems to be grow- 
ing more and more elusive. 
Some of the great mathematicians of the eighteenth century, in 
particular Euler, succeeded in incorporating into the domain of 
mathematical analysis descriptions of many natural phenomena. Yon 
Neumann's 'work attempted to cast in a similar role the mathe- 
matics stemming from set theory and modern algebra. This is of 
course, no\vadays, a vastly more difficult undertaking. The in- 
finitesimal calculus and the subsequent growth of analysis through 
most of the nineteenth century led to hopes of not merely cataloguing, 
but of understanding the contents of the Pandora's box opened by 
the discoveries of physical sciences. Such hopes are now illusory, if 
only because the real number system of the Euclidean space can no 
longer claim, algebraically, or even only topologically, to be the 
unique or even the best mathematical substratum for physical 
theories. The physical ideas of the 19th century, dominated mathe- 
matically by differential and integral equations and the theory of 
analytic functions, have become inadequate. The new quantum 
theory requires on the analytic side a set-theoretically more general 
point of view, the primitive notions themselves involving probability 
distributions and infinite-dimensional function spaces. The al- 
gebraical counterpart to this involves a study of combinatorial and 
algebraic structures more general than those presented by real or 
complex numbers alone. Yon Neumann's work came at a time when 
the whole complex of ideas stemming from Cantor's set theory and 
the algebraical work of Hilbert, Weyl, Noether, Artin, Brauer, and 
others could be exploited for this purpose. 
Another major source from which general mathematical investiga- 
tions are beginning to develop is a new kind of combinatorial analysis 
stimulated by the recent fundamental researches in the biological 
sciences. Here, the lack of general method at the present time is even 
more noticeable. The problems are essentially non-linear, and of an 
extremely complex combinatorial character; it seems that many 
years of experimentation and heuristic studies will be necessary be- 
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fore one can hope to achieve the insight required for decisive syn- 
theses. An awareness of this is what prompted von Neumann to de- 
vote so much of his work of the last ten years to the study and the 
construction of computing machines and to formulate a preliminary 
outline for the study of automata. 
Surveying von Neumann's work and seeing how ramified and ex- 
tended it is, one could say with Hilbert: "One is led to ask oneself 
whether the science of mathep1atics will not end, as has been the 
case for a long time now for other sciences, in a subdivision of sepa- 
rate parts \vhose representatives will barely understand each other 
and whose connections will continue to diminish? I neither think so 
nor hope for this; the science of mathematics is an indivisible whole, 
an organism whose vital force has as its premise the indissolubility 
of its parts. Whatever the diversity of subjects of our science in its 
details, we are nonetheless struck by the equivalence of the logical 
procedures, the relation of ideas in the whole of science and the nu- " 
n1erous analogies in its different domains. . . ."14 Von Neumann's 
work was a contribution to this ideal of the universality and organic 
unity of mathematics. 


* * * 


Among the numerous scientific positions held by von Neumann, 
one should name his Gibbs Lectureship in the American Mathemati- 
cal Society (1947); he gave the American l\lathematical Society 
Colloquium Lecture in 1937 and was Vanuxem Lecturer at Princeton 
University in 1953. He was president of the American Mathematical 
Society from 1951-1953. During his years as a professor at the In- 
stitut
 in Princeton, he gave lectures, too numerous to list, at various 
learned societies and academic institutions. 
He served as a co-editor of the Annals of l\1athematics in Princeton 
from 1933-1957, and of Compositio l\iathematica (Amsterdam, 
Netherlands) from 1935-1957. 
The society memberships included: American l\lathematical So- 
ciety; American Physical Society; Econometric Society; Interna- 
tional Statistical Institute, The Hague, N etherIands; Sigma Xi. 
He was a member of the fo!lowing academies: 
Academia N acional de Ciencias Exactas, Lima, Peru; 
Academia N azionale dei Lincei, Rome, Italy; 
American Academy of Arts and Sciences; 
American Philosophical Society; 
Instituto Lombardo di Scienze e Lettere, Milano, Italy; 


14 Hilbert: Problèmes futurs des Afathématiques, Comptes-Rendus, 2ème Congrès 
International de Mathématiques, Paris, 1900. 
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National Academy of Sciences; 
Royal Netherlands Academy of Sciences and Letters, Amster- 
dam, Netherlands. 
He was awarded the following Honorary Doctors degrees: Prince- 
ton University, 1947; University of Pennsylvania and Harvard Uni- 
versity, 1950; University of Istanbul, Turkey, and University of 
Maryland, 1950, also Columbia University and the Technische 
Hochschule in 1\1 unich. 
Among the distinctions and honors received: 
Rockefeller Fello,vship-1926; 
Bôcher Prize, American Mathematical Society-1937; 
1\1edal for 1\Ierit (Presidential Award), distinguished Civilian 
Service A,vard, U. S. Navy-1947; 
1\1edal of Freedom (Presidential Award)-1956; 
Albert Einstein Commemorative Award-1956: 
Enrico Fermi Award-1956. 
An incomplete list of scientific and organizational activities con- 
tains the following positions: From 1940-1957, he was a member of 
the Scientific Advisory Con1mittee, Ballistic Research Laboratories, 
Aberdeen Proving Ground, lVlaryland; the Navy Bureau of Ordnance, 
Washington, D. C. from 1941-1955; consultant to Los Alamos Scien- 
tific Laboratory 1943-1955; also the Naval Ordnance Laboratory, 
Silver Spring, l\laryland from 1947-1955; member of the Research 
and Development Board, \Vashington, D. C. 1949-1953; a consultant 
to the Oak Ridge National Laboratory, Oak Ridge, l'ennessee 1949- 
1954; member from 1950 to 1955 of the Armed Forces Special 
Weapons Project, Washington, D. C.; also in Washington a meJIlber 
of the Scientific Advisory Board, U. S. Air Force, Washington, D. C. 
1951-1957; a member of the General Advisory Committee by presi- 
dential appointment 1952-1954; and on the Technical Advisory Panel 
on Atomic Energy, Washington, D. C. 1953-1957; Chairman of the 
Advisory Committee on Guided Missiles (1954-1957 with Clark 
Millikan as acting chairman in 1956). 
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1. Introduction. John von Neumann's brilliant mind blazed over 
lattice theory like a meteor, during a brief period centering around 
1935-1937. \Vith the aim of interesting hinl in lattices, I had called 
his attention, in 1933-1934, to the fact that the sublattice generated 
by three subspaces of Hilbert space (or any other vector space) con- 
tained 28 subspaces in general, to the analogy between dimension and 
measure, and to the characterization of projective geometries as ir- 
reducible, finite-dimensional, complemented modular lattices. 
As soon as the relevance of lattices to linear manifolds in Hilbert 
space was pointed out, he began to consider how he could use lattices 
to classify the factors of operator-algebras. One can get some impres- 
sion of the initial impact of lattice concepts on his thinking about this 
classification problem by reading the introduction of [62], 1 in which 
a systematic lattice-theoretic classification of the different possibili- 
ties was initiated. In particular, he saw that factors of Type III gave 
rise to continuous-dimensional modular subspace lattices. 
However, von Neumann \vas not content \vith considering lattice 
theory from the point of vie\v of such applications alone. \Vith his 
keen sense for axiomatics, he quickly also made a series of funda- 
mental contributions to pure lattice theory. The primary aim of the 
following paragraphs is to sketch these contributions. 2 
2. Continuous geometries. Von Neumann's major contributions to 
lattice theory centered around his concepts of a "continuous geom- 
etry" and of a "regular ring." Brief announcements of his ideas ap- 
peared in the Proceedings of the National Academy of Sciences 
[66; 67; 68; 73; 74]. Full expositions were published only as mimeo- 
graphed notes (Continuous geometry, Institute for Advanced Study 
Lecture Notes, Spring, 1936; Continuous geometry, 1936-1937, Lec- 
ture Notes, Edwards Bros., 1937). See also [65] and [76]. 
One can construct a continuous-dimensional projective geometry 
CG(F) over an arbitrary division ring F, as follows. For any n, the 
Received by the editors January 23, 1958. 
1 References in brackets refer to the Bibliography of John von Neumann, 1903- 
1957 which appears on page 1 of this volume. 
2 Another survey of von Neumann's work on continuous geometry, by Israel Hal- 
perin, will appear in a Hungarian journal. I have borrowed freely from this source, 
and am also indebted to I. Kaplansky and S. Ulam for helpful comments. 
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subspaces of the 2n-dimensional vector space over F form a (2 n -1)- 
dimensional projective geometry PG(F, 211.-1). 1\10reover 


PG(F, 211. - 1) 


can be embedded isomorphically in PG(F, 211.+1-1), with preservation 
of normalized dimension ô [x] = (d [x] -d [0 ])/(d [I] -d [0]), where 
1 is the whole space. Further, both are metric spaces under the dis- 
tance function 


I x - y I = ð[x U y] - ô[x n y], 
and the operations n, U are uniformly continuous (with Lipschitz 
modulus one) in this topology. Hence, the metric completion of these 
spaces is itself a complemented modular lattice, \vhich is irreducible 
and has a "dimension" function ô [x] ranging continuously between 
O=ô[O] and l=ô[I]. This completion is the continuous geometry 
CG(F) ; factors of Type III in Hilbert spaces have invariant subspace 
lattices isomorphic to such continuous geometries. Curiously, the real 
and quaternion continuous geometries are isomorphic. 
Much more difficult is the converse problem, of characterizing the 
class of CG(F) in abstract lattice-theoretic terms. Von Neumann's 
solution of this problem required him to develop many basic new 
ideas. 
First, he gave a very successful abstract treatn1ent of dimension in 
complete complemented modular topological lattices. Dimension is 
determined, up to a positive linear transformation, by the following 
two properties. I t is conserved by perspective mappings ("perspec- 
tivities") and ordered by inclusion. By an elaborate and ingenious 
argument, the classes of perspective elements can be proved (in the 
irreducible case) to be isomorphic to the real numbers O < d < l (or to 
the fractions 0, 1/n, 21n, . . . , 1 for some n). The deepest part of the 
proof concerns the equivalence of perspectivity \vith "projectivity 
by decomposition"-of which a corollary is the transitivity of per- 
specti vi ty . 
3. Regular rings. If n is any positive integer exceeding three, then 
every n-dimensional "abstract" projective geometry is isomorphic 
with the subspace-Iattice of "'an n-dimensional vector space Vn(F) 
over a (unique) corresponding division ring F. This is also true of 
Desarguesian plane projective geometries. Von Neumann's partial 
extension of this fundamental result to the continuous-dimensional 
case is a truly r emarkable feat of logical analysis and ingenuity.3 
3 For an analog of the plane Desargues case, see K. D. Fryer and I. Halperin, Acta 
Szeged vol. 20 (1956) pp. 203-249. 
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He first gave the problem of "coordinatization" (i.e., of introducing 
coordinates) a radically new turn. He replaced the vector space Vn(F) 
by the ring of "projectivities" generated by "perspectivities." In the 
finite-dimensional case, this ring is a simple full matrix algebra }.{n(F) 
=R (modulo scalars; we shall not enter into this qualification). 
PG(F, n) is then isomorphic with the lattice CR(R) of right-ideals of R. 
In operator theory, direct sums of projective geometries occur as 
well; their projectivities correspond to general semi-simple algebras. 
To generalize this concept to the continuous-dilnensional case, von 
Neumann coined a new definition: that of regular ring. 
A regular ring is a ring in which, for every a, an element x exists 
such that axa =a. Regular rings having a finite basis over a division 
ring F are just the "semi-simple" rings of the classical Wedderburn 
theory and so direct sums of simple rings. Any finite-dimensional com- 
plemented modular lattice is the direct union of a Boolean algebra, 
with (exceptional) non-Desarguesian geometries, vlith a direct union 
of Desarguesian geometries. The latter can be represented as the 
lattice CR(R) of right-ideals of the (regular or semi-simple) direct sum 
of the full matrix algebras coordinatizing the Oesarguesian geometries 
in question. 
In the general case, von Neumann proved the following basic repre- 
sentation theorem. Any complemented modular lattice L having a 
"basis" of n > 4 pairwise perspective elen1ents, is ison10rphic \vith the 
lattice CR(R) of all principal right-ideals of a suitable regular ring R. 
This conclusion is the culmination of 140 pages of brilliant and inci- 
sive algebra involving entirely novel axioms. Anyone \vishing to get 
an unforgettable impression of the razor edge of von Neumann's 
mind, need merely try to pursue this chain of exact reasoning for 
himself-realizing that often five pages of it were written down be- 
fore breakfast, seated at a living room writing-table in a bathrobe. 
4. Related results. Yon Neumann's fertile mind developed new 
technical ideas as needed, in proving the results described above. 
l\lany of these concern distributivity: the properties of elements dis- 
tributive with arbitrary pairs in a complemented modular lattice, 
the distributivity of "independent" elements, and infinite distributiv- 
ity. 
The first of these had been analyzed by Ore, \\rho defined the "neu- 
tral" elements of a modular lattice as those distributive with any 
other pair. Von Neumann quickly saw that the direct decompositions 
of a complemented modular lattice corresponded to its "neutral" 
elemen ts. The set of these is a Boolean algebra, which he called the 
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"center." He proved the striking result that the "center" of a comple- 
mented modular lattice consists of the elements having unique com- 
plements. 
He was also the first to show that, in any Boolean algebra, the join 
and meet operations are necessarily infinitely distributive, and to 
recognize this distributivity as equivalent to continuity.4 
Von Neumann also developed much of the theory of valuations in 
lattices. One can describe dimension, measure and probability func- 
tions as all "positive valuations" on appropriate lattices. Von Neu- 
mann's background in measure theory ([14; 28], etc.) made it easy 
for him to analyze the properties of such valuations. Thus, he showed 
that the "irreducible" factors of a complemented modular lattice 
correspond to its different linearly independent valuations. Again, 
he shared in developing the basic general theory of metric lattices, 
including the relation between metric convergence and star-conver- 
gence. Unforrunately, his speculations on the role of d [x] in quantum 
mechanics, as an "a priori thermodynamic weight of states" [65, 
p. 833], never crystallized into a simple formal theory.6 
Von Neumann's brilliance was not confined to mathematics. He 
coined the humorous name "pointless geometries" for continuous- 
dimensional projective geometries. He did not publicize the name, 
leaving to others the pleasure of rediscovering the pun. He also chose 
a sequence of appropriate words to describe the computing machine 
he developed at the Institute for Advanced Study, whose initials 
spelled MANIAC. His friends dissuaded him from adopting the name 
officially; it is now privately called the JOHN lAC. 
5. Other contributions. Though von Neumann's interest in lattice 
theory centered around possible applications to operator theory (and 
hence to the then new quantum mechanics), his scientific curiosity 
was also aroused by various other aspects of the subject. The satisfac- 
tion of this curiosity led to further results. 
In fact, the lattice of closed subspaces of Hilbert space "reducing" 
(left invariant by) an operator does not necessarily satisfy the modu- 
lar law, 


an (bU c) = (an b) U c 


if a > c. 


4 This result has recently been extended to orthocomplemented modular lattices 
by I. Kaplansky, Ann. of Math. vol. 61 (1955) pp. 524-541. 
Ii His Fourth Colloquium Lecture (1937) was on Transition probabilities and quan- 
tum logics, but unpublished. The Institute for Advanced Study issued 17 pp. of 
mimeographed notes on Quantum logics in 1937. 
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However, the subspaces reducing a self-adjoint operator form an 
ortho-comPlemented lattice-i.e., one \vith an intrinsic complementa- 
tion satisfying 


(a')' = a., 


(a U b)' = a' n b'., 


(a n b)' = a' U b', 


which is also weakly modular in the sense that 
a n (a' U c) = (a n a') U c 


if a > c. 


These facts were well-known to von Neumann. 
Since all these laws are satisfied in the finite-dimensional case, the 
principle of the persistence of formal laws suggests that the formal 
logic of quantum mechanics should conform to the algebraic laws of 
an orthocomplemented modular lattice. (The assumption (a')'=a is 
equivalent to the "tertium non datus" principle excluded in Brouwer- 
ian logic.) This idea was developed in a joint paper [65], where it was 
shown (this result \vas entirely von Neumann's) that PGn(F) admits 
such an "orthocomplementation" if and only if F admits an involu- 
toryantiautomorphism. 6 
One aspect of the non-commutativity of the "quantum logic" is 
the failure of the distributive law. In general, one has only the semi- 
distributive laws 


an (bU c) > (an b) U (an c) and aU (bn c) < (aU b) n (a U c) 


which hold in an arbitrary lattice. Yon Neumann quickly recognized 
these as special cases of the l\1inimax Inequality 


m n n m 
^ V aij > V ^ a ij. 
i=l j=l j-I i=I 


He also recognized that a central feature of the theory of games is 
provided by the fact 7 that this inequality is replaced by equality 



Iin 
lax f(p., q) 
p q 


- Max Min f(p., q) 
q p 


[lvlin 
faxf(p., q)], 
q p 


for bilinear forms 


f(p., q) = L þiaijqj., 


p and q being variable probability vectors. 
I t is most remarkable that the preceding results were all obtained 


8 A similar result has been established for continuous geometries by F. IVlaeda, 
Journal of Science of the Hiroshima University vol. 14 (1950) pp. 93-96. 
7 This is due to E. Borel, C. R. Acad. Sci. Paris (1927) pp. 52-55. 
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in the four-year period 1934-1937, and mostly during two years of 
intense activity. Though his interest in lattice theory continued, and 
expressed itself in technical letters to other mathematicians, the 
subject \vas peripheral rather than central in his thoughts. (His 
paper [76] ,vith Halperin was actually written and presented in 
1936. ) 
In 1940, he returned briefly to the subject, in preparing lectures for 
a seminar at the Institute for Advanced Study which we conducted 
jointly. Here, he developed the theory of u-complete lattice-ordered 
rings with strong unit. He never \vrote up this work for publication; 
it was closely related to ,york of M. H. Stone (Proc. Nat. Acad. Sci. 
U.S.A. vol. 26 (1940) pp. 280-283) done about the same time. Von 
Neumann's results were more general, because he did not assume the 
possibility of multiplication by real scalars. 
Another characteristic late contribution is his part in the so-called 
Carathéodory-Halmos-vol1 Neumann theorem [83], which displays 
the algebra of measurable subsets on [0, 1] modulo sets of measure 
zero as a universal separable Boolean algebra with positive valua- 
tion. However, a closer study of this highly technical paper reveals 
this as a very incidental result indeed. The main concern is with a 
much more difficult question: which Boolean algebras correspond to 
measurable sets under point-isomorphisms? 
By this time, VOl1 Neumann was primarily preoccupied with war- 
time problems, and had developed an interest in computing and com- 
puting machines. Though his book with Morgenstern on the theory 
of games reflects con tin ued interest in lattices [90, esp. pp. 62-66], 
he never really \vorked on them seriously after 1942. 
6. Extensions of his work. It is usually difficult to sharpen von 
Neumann's results. With small concern for expository simplifications 
or intuitive motivations, he characteristically went straight to the 
heart of problems, and had an uncanny ability to check all the essen- 
tially different possibilities, individually and in combination. This 
ability gives most of his ,york an objective finality, and makes later 
workers begin by trying to simplify von Neumann's arguments, or 
to apply similar techniques to related problems. 
Nevertheless, since von Neumann's initial lightning attack, there 
has been significant progress on some of the problems described 
above. Thus, the theory of continuous geometries has been clarified 
and extended over the past twenty years, especially by Halperin, 
lVlaeda, Gorn, and I wamura. (Since this work has been conveniently 
indexed in Mathematical Reviews under the heading "continuous 
geometries," it is unnecessary to refer to individual papers.) In this 
connection, one should also mention Loomis' recent analysis of di- 
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mension functions in weakly modular, orthocomplemented lattices 8 
-an analysis \vhich simplifies part of the discussion of [62]. 
Far less has been done to advance the theory of regular rings; this 
may be due to the formidable technical difficulties of the theory. It 
has been proved that a ring is regular if and only if [(\J = 1 J for a 
right-ideal I and left-ideal J; also, if and only if it has (homological) 
weak dimension zero. 9 Various other more special results have also 
been proved1o-e.g., Brown and McCoy have replaced von Neu- 
mann's rather involved proof of the fact that the n X n matrix ring 
over any regular ring is regular, by a much simpler proof. H.ecently, 
much more work has been done on the related class of "Baer rings," 
or rings in which every annihilator is generated by an idempotent. 
Again, the theory of metric lattices has been advanced by Smiley 
and Wilcox, l\laeda, and Ky Fan. ll Some questions about valuation 
in Boolean algebras, touched on by von Neumann in his work on 
dimension functions, have been resolved by Halmos and Maharam. 
As this work belongs mainly to measure theory, it will not be dis- 
cussed here. Also, von Neumann's unpublished idea on lattice- 
ordered groups have been partially extended by R. S. Pierce and 
myself to rings. 12 
Von Neumann's (and my) ideas about the logic of quantum me- 
chanics have been carefully analyzed philosophically by Mme. 
Destouches-Favrier in two books. 13 She has compared our views with 
those of de Broglie, J. Destouches, Reichenbach, and others. How- 
ever, I know of no application of lattice-theoretic formulas to specific 
physical problems. 
One wonders what would have been the effect on lattice theory, if 
von Neumann's intense two-year preoccupation with lattice theory 
had continued for twenty years! 
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8 Memoirs of the American Mathematical Society, no. 10, 1955. 
9 For these results, see M. Harada, Journal of the Institute of Polytechnics. Osaka 
City University vol. 7 (1956); M. Auslander, Proc. Amer. Math. Soc. vol. 8 (1957) 
pp. 658-664. 
10 For these results, see N. H. McCoy and Brown, Duke Math. J. vol. 13 (1946) 
pp. 9-20; F. Maeda, Journal of Science of Hiroshima University vol. 8 (1939) pp. 145- 
167 and vol. 9 (1939) pp. 73-84. I am indebted to Irving Kaplansky for these refer- 
ences. 
11 References are given on p. 80 of the author's Lattice theory, Amer. Math. Soc. 
Colloquium Publications, no. 25, rev. ed., 1948. 
12 Anais Acad. Bras. Ciencias vol. 28 (1956) especially p. 67. 
13 La structure des theories physiques, and Determinisme et indeterminisme, Presses 
Universitaires de France, 1951, 1955. 



THEORY OF OPERATORS 
PART I. SINGLE OPERATORS 


F. J. MURRAY 
The work of von Neumann on Operator Theory as distinct from 
the later work on Rings of operators, extends from 1928 to 1932 with 
certain later additions. I t is a remarkable development in which the 
inadequacy of formula mathematics for quantum mechanics was 
established and a new abstract approach introduced. This approach 
required the abstract definition of Hilbert space and reformulation 
of the basic Hilbert theory for bounded symmetric operators. 1\ ot 
only was the spectral theory of Hilbert space extended to the un- 
bounded case, for self adjoint operators, but a fascinating new range 
of phenomena was explored-the symmetric transformations which 
are not self adjoint. In addition, the foundations for the theory of 
rings were laid and the canonical resolution which itself was critical in 
further developments was obtained. 
At first glance, the Gram-Schmidt process seems an easy \vay to 
replace the notion of an abstract operator by a much more elementary 
object, an infinite matrix. One simply takes a denumerable set dense 
in the domain of the operator and orthonormalizes it. The matrix 
then is obvious and in terms of the matrix we can simply write 
formulas instead of abstract relations. I t certainly is surprising to 
learn that this matrix does not necessarily give the operator we 
started out with and yet this possibility must be faced as soon as one 
tries to specify the operator itself. The operator is determined by 
certain relations and closure under linearity and in the topological 
sense. The exact modern form of this relation is in the last paper of 
this series, i.e., the one on adjoint operators, but the effort to attain 
such a form is clear throughout. The best examples to indicate the 
discrepancies between the obvious formulas and the result of closure 
is given by a sequence of closed symmetric transformahons, each 
an extension of the previous olÏe and each with a dense domain. To 
obtain significant formulas, the abstract structure must be considered; 
one cannot rely on blind manipulation. 
The concept of domain brings to light other critical weaknesses in 
the obvious formula approach. The quantum mechanics certainly 
posed the probl em of forming the sunl or the product of two opera- 
Received by the editors February 14, 1958. 


57 



58 


F. J. lvlURRA Y 


tors. For arbitrary operators the sum of two operators or their prod- 
uct may be trivial because the intersection of their domains is trivial 
or because the intersection of the range of one with the domain of the 
other is trivial. The paper on adjoint operations again establishes a 
significant exception. The product of a transformation \vith its adjoint 
always has a significant domain and this fortunately applied to the 
square of an observable in quantum mechanics. 
From the point of view of quantum mechanics, by far the greatest 
weakness of infinite matrices in the unbounded case, is the fact 
that their spectral theory simply does not have significance. If a 
symmetric operator is unbounded above and below it will have infinite 
matrices bounded one way or the other and this is not a matter of a 
strange example, but true in the case of every symmetric operator 
which is unbounded above and below. In the paper on infinite ma- 
trices, von N eun1ann uses this fact to obtain successive choices of 
axes so that a given n1atrix eventually corresponds to one for an 
operator with a pure point spectrum with prescribed values and hence 
the ultimate equivalence of any two infinite matrices in nine steps. 
The operators have been altered of course but there is nothing in the 
choice of coordinates to indicate this. 
The extension of the spectral theory from the case of bounded oper- 
ator to the unbounded case, required the development of an ap- 
paratus capable of classifying a wide range of phenomena involving 
symmetric operators. The self adjoint operators, for which a spectral 
resolution exists, are a subclass of these. I f A is symlnetric, the rela- 
tions {(A -i)f, (A +i)f} form the graph of an isometric transforma- 
tion, V. This isometric transformation may be unitary, i.e., it may 
take the full Hilbert space into itself. For a unitary transformation 
one can develop the spectral theory. (The bounded self adjoint case is 
re-established by the use of operational calculus in a fascinating and 
interesting manner in order to obtain the spectral resolution for uni- 
tary transformations.) The Cayley transform permits one to carry 
this resolution for unitary transformations over to the unbounded 
self adjoint transformations. 
But what if the Cayley t
ansform is not unitary? A whole realm of 
ne\v possibilities appear. First of all, there is the matter of extending 
the original transformation. If V maps a proper subspace of Hilbert 
space into a proper subspace, i.e., if both its range and domain are 
less than the full space then V can be extended to a more inclusive 
isometric relation 1 1 ' which in turn is the Cayley transform of a 
symmetric extension of the original symmetric transformation. The 
contraction process is beset by the possibility of inadequate domain, 
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but the possibilities for extending a symmetric operator are immedi- 
ately clear from Cayley transform. 
But now it is clear that we may have cases in which either the 
range or domain of the Cayley transform can be the full space but 
not both. Here, symmetric extension is not possible and yet the given 
symmetric transformation is not self-adjoint. I t is then termed maxi- 
mal. 
The simplest possible example of a symmetric transformation 
which is not unitary is one for which there exists a complete ortho- 
normal set cþ}, cþ2, cþ3, . .. such that Vcþn =CÞn+l' If the domain of a 
given V is the full space but the range is not, V must be compounded 
out of a transformation unitary on subspace and transformations in 
subspaces each equivalent to the above example. Reversing range and 
domain, one obtains an analogous result and this in turn permits a 
complete analysis of the structure in the maximal, symmetric case. 
For the non-symmetric closed operator, the canonical resolution as 
a product of self-adjoint transformation and an isometric transfonna- 
tion indicates completely not only the nature of the range and domain 
but also the character of the relation between them. The {'existence" 
question is settled here in general, i.e., given g when is there an f 
such that g =Af? The canonical resolution is also critical for later 
development of dimension theory in Rings of operators. But the 
canonical resolution offers us no hint as to the algebra of a non- 
symmetric operator, nor indeed to the whole range of phenomena 
associated with the Jordan normal form. 
The fundamental construct of the adjoint paper is the {'graph." 
Given an operator A, the graph of the operator is the set in 
 EÐ
 
consisting of the pairs {f, Af}. The resulting simplification of the 
theory is amazing. Notions of closure, domain properties, adjoint 
properties, all became straightforward geometrical concepts. The 
essential result, the adequacy of the domain of A * A, is the result of a 
simple projection in 
 EÐ
. This is the culmination of the geometric 
point of view for the analysis of operators, which was initiated by the 
interpretation of characteristic vectors as the principal axes of ellipses. 
The paper on The characterization of the spectrum of an integral 
operator represents the tie-in of the von Neumann operator theory 
with the integral operator theory. An integral operator is character- 
ized by the fact that zero is the only condensation point of the 
spectrum. 
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THEORY OF OPERATORS 
PART II. OPERATOR ALGEBRAS 


RICHARD V. KADISON 


In his earliest work with operators (reported on in Part I of this 
article), von Neumann recognized the need for a detailed study of 
families of operators. l\1any of the subtler properties of an operator 
are to be found only in the internal algebraic structure of the algebra 
of polynomials in the operator (and its closures relative to various 
operator topologies) or in the action of this algebra on the underlying 
Hilbert space. His interest in ergodic theory, group representations, 
and quantum mechanics contributed significantly to von Neumann's 
realization that a theory of operator algebras was the next important 
stage in the development of this area of mathematics. The dictates 
of the subject itself had caIIed for this development. 
In [20], von Neumann initiated the study of the so-called "rings 
of operators" also called "W*-algebras" and, most recently, "von 
Neumann algebras" (by Dixmier [1 ]). The latter term seems par- 
ticularly apt, and we shall refer to them in that way. 
Let us set down some notation and definitions. 
DEFINITION. A family of (bounded) operators g: is said to be self- 
adjoint when A in g: imPlies A * is in g:, A * the adjoint operator to A. 
The 'commutant', g:', of g: is the set of those oþerators which commute 
with each operator in g:. 
We denote by "(x, y)" the inner product of the two vectors x, y in 
the Hilbert space JC and by "/I xII " the "length", (x, X)I/2, or "norm" 
of the vector x. If A is an operator on JC, the continuity of A is 
equivalent to its boundedness; 


IIAII =rsup {IIAxll:llxll = I} < 00, 
and IIAII is called "the bound" or "norm" of A. With dCA, B) = IIA -BII, 
d is a metric on the bounded ogerators, and the topology induced is 
called the "uniform" (also "norm" and "bound") topology. The weak 
operator topology is the topology on the bounded operators with the 
fewest open sets for which the mappings A
(Ax, y) of bounded 
operators into complex numbers is continuous, for each pair of vectors 
x, y in JC. The strong operator topology is the topology on the 
bounded operators with the fewest open sets for which the mapping 
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A
Ax is continuous, for each vector x in 3C (employing the metric 
topology on 3C). \Vhen no confusion can arise, we shall use the same 
sYlnbol to denote an orthogonal projection operator and its range. 
DEFINITION. A "von Neumann algebra" is a self-adjoint algebra of 
operators 'lJJhich is closed in the weak operator topology. A "factor" is a 
von Neumann algebra whose center consists of the scalar multiPles of its 
unit element. 
The many different operator topologies defined are not devices for 
multiplying the number of theorems one can state. They each arise 
critically in important situations, often being tailored to implement 
a particular point in a proof. I twas von Neumann who recognized 
this technique, developed it, and used it extensively (for example, 
cf. [25 ]). 
The key result of [20] is: 
THE DOUBLE COMMUTANT THEOREM. The strong closure, CR, of 
the algebra generated by a self-adjoint family of operators, g:, is the von 
Neumann algebra generated by g:, contains a unit element, E, its maxi- 
mal projection, and, if E is the identity operator, I, then CR = (g:')'. 
The proof reduces to showing that if A is in (g:')' then A is a strong 
limit point of CR (when CR contains I), i.e., if a positive E and vectors 
Xl, . . . , X n are given, we must find B in CR such that" (A -B)Xill <E, 
i = 1, . . . , n. The essence of von Neumann's proof is contained in 
the follo\ving argument. Let [ <Rx] be the closed linear manifold 
generated by the vectors Tx, T in CR. Clearly, each operator T in g: 
leaves [CRx]( =E') setwise invariant, so that E'TE' = TE'. Since T* 
lies in g:, E'T*E' = T*E', and, taking adjoints, E'T=E'TE' = TE', 
so that E' lies in g:'. Thus, by assumption, A commutes with E', 
and A leaves [CRx] in varian 1. Since CR contains I, [CRx] contains X 
and, hence, Ax; which gives the desired result for the single vector X 
in place of Xl, . . . , Xn. To handle the case of n vectors, von Neumann 
imbeds CR and A as operators on the n-fold direct sum of 3C \vith itself 
by assigning to T the operator To defined by TO(Ylt' . ., Yn) 
= (Ty], . . . , TYn), notes that appropriate hypotheses are inherited, 
and replaces X by (XIt . . . , x n ). 
In point of fact, von Neumann in corpora ted this idea in a some- 
what more elaborate construction which gave him, at the same time, 
the existence of a unit element (projection) in CR. The existence of the 
unit can be obtained in an independent fashion, however. Observe 
that the range projection of an operator A (the projection on the 
closure of the range of A) is the strong limit of a sequence of poly- 
nomials in A, by spectral theory, and therefore lies in CR. The union 
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of two projections is the range projection of their sum, whence the 
union of a finite family of projections in ffi lies in ffi. Finally, the 
union of an arbitrary family of projections in ffi, in particular, the 
family of range projections of operators in ffi, is the strong limit point 
of the unions of finite subfamilies, and so lies in ffi. The union of the 
range projections is clearly a unit for ffi and the maximal projection 
of ffi. 
This theorem has important uses in the study of von Neumann 
algebras. I t is the primary technique for determining when an opera- 
tor, T, associated \vith a von Neumann algebra ffi lies in ffi. One 
simply checks that T commutes with ffi', or just a generating subset 
of ffi'. Spectral theory tells us that the set of projections and the 
set of uni tary operators in a von Neumann algebra are both generat- 
ing sets. An illustration of this technique arises from the canonical 
(polar) decomposition of a closed, densely-defined operator, T (cL 
Part I of this article). If VH is this (unique) decomposition of T 
(so that H = (T*T)1/2 and V is the unique partially isometric operator 
with initial space the range projection of H and range the range 
projection of T) and T lies in ffi (so that T, V, and H are bounded) 
then V and H lie in ffi. By the Double Commutant Theorem and our 
previous comments, we need sho\vonly that V and 1-1 commute with 
each unitary operator U' in ffi'. However, since 
T = U'*TU' = U'*VU'U'*HU, 
we see that U'* VU' and U'* 1-1U' provide another canonical decom- 
position of T. Uniqueness of this decomposition gives the desired 
commutativity and the conclusion. 
In [21], abelian von Neumann algebras on separable Hilbert 
spaces are dealt with. It is sho\vn that the operators in such an 
algebra are (Baire) functions of one self-adjoint operator in the 
algebra. The proof is basically a measure-theoretic one and entails 
the constructions which show that, under general conditions, a 
separable, nonatomic measure space is isomorphic with the unit 
interval under Lebesgue measure. The von Neumann result leads 
very quickly to canonical fopms for self-adjoint maximal abelian 
algebras on separable Hilbert space. Each such is unitarily equivalent 
to the algebra of multiplications by essentially bounded measurable 
functions on L 2 of the measure space consisting of the unit interval 
with Lebesgue measure and a finite or countable number of points 
(equal to the number of minimal projections in the algebra), Xh 
X2, . . . where X n has measure 1/21&. l\Iore specifically, if Cì is the al- 
gebra, E the union of its minimal projections, and there are n such 
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projections (where n is possibly 
o), then a is the direct sum of aE, 
the algebra of all diagonal matrices on the n-dimensional Hilbert 
space E(X) relative to an orthonormal basis for E(3C) obtained by 
choosing a unit vector in the range of each minimal projection, and 
a(I - E) which is unitarily equivalent to the algebra of operators, 
Lj, defined on L 2 (O, 1) (with Lebesgue measure) by Lf(g) = fg, pro- 
vided I-E
O. 
Recognizing the need for a further and more detailed study of the 
\veakly-closed, self-adjoint operator algebras before much progress 
could be made in the rapidly developing theory of group representa- 
tions of infinite groups (locally compact groups, in general, and Lie 
groups, in particular), von Neumann undertook this project with 
F. J. IVlurray in 1935. This research was to lead to the important 
papers constituting the "Rings of Operators" series [17; 18; 19; 22]. 
The hope that this study might provide an adequate framework for 
the mathematical formalization of quantum mechanics was an added 
incentive. The resolution of this hope lies in the future, but a strong 
case can be made for the cogency of these methods in that formaliza- 
tion. Moreover, the study has reflected back on physics through its 
use in the theory of representations of groups by unitary operators on 
a Hilbert space. 
l\lurray and von Neumann saw at once that the factors were the 
basic constituents in the theory of von Neumann algebras and pro- 
ceeded directly to the analysis of this special class in the first paper 
[17] of the series. The prime exam pIe of a factor is the algebra of 
all bounded operators on a Hilbert space. I t must be noted that all 
evidence from classical mathematical phenomena indicates that, 
algebraically speaking, these are the only factors-the factor defini- 
tion applied to finite-dimensional algebras yields algebras isomorphic 
to n X n complex matrices. Indeed, in any case, if the factor has a 
minimal projection (minimal idempotent) it is algebraically iso- 
morphic to the algebra of an bounded operators on some Hilbert 
space. One might suspect that it is automatically the case that 
minimal projections exist (as indicated by the classical situation). 
This turns out not to be so, but the construction of factors for which 
it is false is no simple matter. Less powerful mathematicians, might 
have added the assumption that minimal projections exist, at an 
early stage of the study, thereby characterizing the algebra of 
bounded operators and bypassing the theory which is the vital force 
in abstract operator theory. 
Murray and von Neumann took a different path. Rather than 
search for projections of a particular size in the factor (viz., the 
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minimal projections) they developed a general theory of the relative 
sizes of projections in a factor-the so-caned "comparison theory 
for projections." The basic idea ,vas to consider two projections E 
and F as having the same size when a partially isometric operator 
V in the factor CR has F for its final space and E for initial space- 
algebraically, V* V = E, VV* = F (this defines a partial isometry, V)- 
geometrically, V maps the range of E isometrically onto that of F 
and is 0 on I-E. Two such projections are said to be "equivalent" 
(written: ErvF), and, of course, E( = V*V) and F( = VV*) must lie 
in CR, if they are equivalent relative to CR. Making use of equivalence 
with subprojections in the natural way, Murray and von Neumann 
introduced a partial ordering, -< and 
, on the projections, with the 
usual notational usage. I t is trivial to show that equivalence is pre- 
served on orthogonal sums of projections, from which a Cantor- 
Bernstein result is straightforward. All of this was defined, and rele- 
vant for von Neumann algebras (as distinguished from the special 
case of factors). The crucial fact, valid for factors alone, states that 
this partial ordering is total in a factor-each pair of projections is 
comparable relative to comparison by partial isometries in the factor. 
In fact, for any von Neumann algebra, the polar decomposition of an 
operator in it provides us with a partial isometry in the algebra (as 
we noted earlier) which has about the same mobility properties on 
vectors (in getting them from space to space) as the original operator 
does. Now, in a factor, a proper subspace which is not moved into 
contact with all other subspaces by the operators of the factor, and 
hence its partial isometries, provides us with a proper invariant 
subspace, the projection on which lies in the center of the factor. 
Thus, in a factor, each pair of nonzero subspaces has a pair of 
equivalent proper subspaces. A measure theoretic exhaustion argu- 
ment completes the proof of comparability in factors. Briefly, the 
high noncommutativity in factors provides high mobility of sub- 
spaces and this yields comparability of projections. 
Infiniteness (and finiteness) of projections is defined by equivalence 
with proper subprojections in the usual way; and the standard facts 
are readily proved-with one 'notable exception. The finiteness of 
the union of two finite projections (even in the case where they are 
orthogonal) required a delicate and involved proof, which Murray 
and von Neumann supplied with characteristic power and ingenuity. 
This finiteness entails an analysis of the subspaces of the union, and 
such subspaces may be quite unrelated to the original spaces (having 
intersection (0) with both, for example). Much of the comparison 
theory can be developed by analogy with the theory of sets and 



66 


R. V. KADISON 


cardinals, to which it is closely related. The analogy is not perfect, 
however, as in the situation just described (a subset of a union of 
sets being the union of its intersection with each of the sets); and 
this imperfection generates the major difficulties of the subject. 
Prolonged scrutiny of the difficult points in the theory developed 
by l\1urray and von Neumann, carried out under the greatly reas- 
suring circumstances of the validity of the result in question being 
known, has led to several simplifications of proofs. The finiteness 
result is a case in point. In [14], Kaplansky effects the proof in the 
following steps. Each infinite projection E is the sum of two projec- 
tions equivalent to E. (It is trivial that equivalence preserves finite- 
ness.) The essence of the problem is the analysis of a subprojection 
of a sum of orthogonal projections in terms of the summands, and it 
is shown that, with G < E+F, either G
E or E+F-G
F. Thus, 
\vith E and F finite, if E+F is infinite and G is chosen as a subprojec- 
tion of E+F equivalent to E+F and E+F-G, G
E contradicts 
the finiteness of E and E+F-G
F that of F. It follows that E+F 
is finite. The union of finite projections is easily reduced to the 
orthogonal case. The polar decomposition applied to E(I - F) yields 
the equivalence of (EV F) - F and E- (EAF) (where "V" and" A" 
denote union and intersection for projections). This result applied to 
G and F leads to G
E, when GAF
(E+F-G)AE, and applied to 
E+F-G, E leads to E+F-G
F, when (E+F-G)AE;$GAF, 
where G < E+F, with E and F orthogonal. 
Having established these results in comparison theory, 1\1 urray and 
von Neumann introduce their dimension function on projections in 
the factor ill. This is a function D mapping projections into the non- 
negative reals and 00 such that D(E) >0, if Er!O; D(E) =D(F), iff 
E
F; and D(E+F) =D(E)+D(F), if EF=O. These properties 
determine D up to a positive multiple; and D has the further proper- 
ties, D(O) = 0; D(E) ; D(F) if and only if E 
 F; D( La Ea) 
= La D(E a ), if {Ea} is an orthogonal family; and D(E) +D(F) 
=D(EV F) +D(EAF), this last follows from the equivalence of 
(EV F) - F and E - (EAF). To define D, choose any nonzero projec- 
tion E in ffi, and let D(E) = 1. A projection, F, is "rational" if F and 
E are the sum of m and n projections, respectively, in ill, each equiv- 
alent to a projection, G; and let D(F) =m/n. For an arbitrary 
projection, G in ill, let D(G) be the supremum of the dimensions of 
rational projections contained in G. It is not difficult to show that D, 
as defined, is single-valued, with the properties noted. 
The essential uniqueness of D provides the algebraic invariant by 
which a gross separation of the class of factors into distinct algebraic 
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types can be effected. The nature of the range of D is the vital indi- 
cator. Normalizing D so that it is 1 on I, the identity operator, when 
I is finite-the possibilities for the range of D, on particular factors 
are: {I, . . . , n}, n = 1, . . ., oo-in this case, the factor is alge- 
braically isomorphic to all bounded operators on n-dimensional Hilbert 
space and is said to be "of type In"; 
[0, 1], the closed interval-in this case, there are no minimal pro- 
jections, and I is finite--the factor is said to be "of type Ill"; 
[0, 00 ]-as above, with I infinite-the factor is said to be "of type 
I L,,/' ; 
{O, 00 I-each nonzero projection is infinite-the factor is said to 
be "of type I I 1." 
As we remarked, the existence of factors of types I I and I I I was 
not at all apparent. Murray and von Neumann constructed a class of 
examples of factors of types III and IIoC) with the aid of ergodic theory. 
I t should be recalled that abstract measure theory and ergodic theory 
were in their infancy at the time of these investigations, and that 
matters which we handle with ease and assurance today required 
careful verification at that time. 
Let (S, S, m) be a measure space, with S the measurable sets and 
m the measure; and let G be a group of measure preserving trans- 
formations of S, which acts freely and ergodically (i.e., m( {s: g(s) 
=s}) =0, for each g in G different from e; and if So in S is such that 
m [g(So) - So] = 0, for each g in G then m(So) is 0 or 1). Each g in G 
induces a unitary transformation U o of L 2 (S, m) defined by (Uo(a)) (s) 
=a(g(s)); and each essentially bounded measurable function, b, on 
S induces a multiplication operator, Lb, defined by Lb(a) = ba (the 
collection of such Lb is a maximal abelian algebra). Let 3C be the 
direct sum of as many copies of L 2 (S, m) as there are elements in G 
(we must deal \vith G countable and L 2 (S, m) separable if we \vish 
to remain in the separable case). The examples consist of infinite 
matrices, with ro\vs and columns indexed by G, whose entries are 
operators on L 2 (S, m)-the matrix operating in the usual way on 3C. 
Let U
 be the matrix whose pnly nonzero entry in the h column is 
U o in row gh, and let L
 be the matrix with zeros off the diagonal 
and Lb as each diagonal entry. The von Neumann algebra, ill, gen- 
erated by the U
 and the L
 is a factor, as can be shown by a computa- 
tion employing the ergodicity and freeness of the action of G upon S. 
Each operator in (R has all its diagonal entries equal to Lb, for some 
b depending on the operator. With E a projection, the associated b is 
real and non-negative almost everywhere on S, so that Jb dm is defined 
(possibly 00). The mapping from E to Jb dm is readily seen to have 
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the properties of a dimension function on (R and, so, is the dimension 
function (up to a positive scalar multiple). Considerations of the 
range of this function lead immediately to the conclusion that if S 
has an atom, it is totally atomic, and (R is of type I-finite if m(S) 
is finite, infinite other\vise; if S has no atoms, (R is of type II, finite or 
infinite as before. This example may also be viewed as the algebra of 
functions from the group to L 2 (S, m) which have square summable 
norms over the group and which by convolution action on the Hilbert 
space of all such functions, the convolution involving the group action 
on S, as with U Q , yield a bounded operator. 
In [22], the third paper of the series, von Neumann produces 
examples of factors of type III, by considering groups of transforma- 
tions which preserve measurability and sets of measure 0 but admit 
only the trivial invariant measure. The construction is just as above 
with the exception that U Q is defined by (UQa)(s) =f;/2(s)a(g(s)), 
where fo is the Radon-Nikodym derivative of the translated measure 
m Q (defined by mo(So) =m [g(So)]) with respect to m. The essence of 
the construction lies in the fact that a finite nonzero projection in the 
resulting factor would yield, together with the dimension function, a 
nontrivial invariant measure. Concrete examples of a III, 11 00 , and 
III are obtained by taking for G the group generated by rotation of 
the circle through an irrational angle and for S the circle under 
Lebesgue measure, in the first case; for G all rational translations of 
the real line and for S the real line under Lebesgue measure, in the 
second case; for G the group of transformations x
ax+ß, with a 
and ß rational, a
O, of the real line and for S the real line under 
Lebesgue measure, in the third case. 
In the examples of factors of type III just constructed the mapping 
T: A 
 Jb dm, is defined, for all operators in (R-not just projections 
-since m(S) is finite and b is essentially bounded, and has the prop- 
erties: T(A) >0, if A >0 (recall that A > 0 means (Ax, x) > 0, for 
each x); T(AB) = T(BA); T is linear, T(l) = 1. In an arbitrary fac- 
tor of type III, a function such as T, defined just on the self-adjoint 
operators, with T(AA *) = T(A *A) replacing T(AB) = T(BA) and 
linearity assumed for commuting self-adjoint operators alone, is 
unique. Indeed, the restriction of T to the projections of (R is the 
normalized dimension function, from \vhich, linearity of T on com- 
muting self-adjoint operators and an easily proved continuity yield 
T(A) = J'YdD(E-y), where {E-y} is the spectral resolution of the self- 
adjoint operator A in (R. This provides us with a definition of T in 
the general case and the resulting function has the restricted proper- 
ties T(AA *) = T(A *A) and linearity on commuting self-adjoint oper- 
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ators in ffi (as well as T(A) >0 if A >0 and T(I) = 1). This function, 
in the case of finite factors of type I, is the familiar trace function 
(normalized to be 1 at I). Murray and von Neumann call T the trace, 
in [17], and observe, as above, that it has the properties T(AB) 
= T(BA) and unrestricted linearity in all the examples they con- 
struct, when it is extended to all operators in ffi by means of the 
unique decomposition of an arbitrary operator in ffi as the sum of a 
self-adjoint and skew-adjoint operator in ffi. The property T(AB) 
= T(BA) hinges on the unrestricted additivity of the extended trace, 
and lTIOst of the second paper of the series, [18], is devoted to a re- 
markably clever and intricate proof of this fact. The great difficulty 
stems from the inability to relate the spectral resolution of A +B to 
that of A and of B, when A and B are self-adjoint operators which 
do not commute. Although several other natural methods for intro- 
ducing a trace present themselves, this proof withstood essential 
simplification until recently. In [1; 9], the basic "approximate local 
additivity" argument of Murray and von Neumann is employed in 
such a way as to give a simplified proof. The problem is easily reduced 
to that of finding a linear functional, f, on ffi such that f(I) = 1 and 
f(A) > 0, when A > 0, (j is called "a state of ffi") with the property 
f(AA *) = f(A * A). By symmetry, it suffices to find f such that 
f(AA *) < f(A *A), for each A in ffi, and, by compactness of the unit 
sphere in the dual to ffi, to find in such that 
in(AA *) < [en + l)/n ]fn(A * A), 


for each positive integer n. If this can be accomplished for each 
A in EffiE, \vhere E is a projection in ffi of dimension l/m, then, 
decomposing I as a sum of m projections equivalent to E and trans- 
forming the restriction of in to EffiE by means of the resulting 
partial isometries, we obtain m functionals whose sum has the de- 
sired property on ffi. Writing g in place of fn and ffi in place of EffiE, 
it suffices to find g so that 
D(F) < g(F) < (n + l)D(F)/n, 


for each projection F, since then, 


g(F) < (n + l)D(G)/n < (n + l)g(G)/n, 


where G is equivalent to F, and the spectral theorem allows us to 
conclude this second inequality \vith a pair of positive self-adjoint 
operators in ffi which are unitarily equivalent via a unitary operator 
in <R replacing F and G. In particular, the polar decomposition of A 
shows that AA * and A *A is such a pair, for A in the finite factor ffi. 
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l\1ul
iplying fn by a positive scalar does not change its properties, so 
that we may drop the restriction on fn and g that they be 1 at I. 
To find g satisfying the first inequality, Murray and von Neumann 
take the state W x of CR defined as wx(A) = (Ax, x), for x a fixed vector 
of length 1, and prove by a clever but short exhaustion argun1ent that 
a nonzero projection such as E can be found, \vith g taken as a posi- 
tive scalar multiple of w x . States of (R such as W x are called "vector 
states" of CR. They are special cases of the "normal" (or "completely 
additive") states of (R-those stateswsuch that wCLaEa) = Law(Ea), 
for each orthogonal family {Ea} of projections in (R. The trace, T, 
is a normal state, and l\lurray and von Neumann show that, in the 
presence of a separating vector for (R (i.e., a vector, y, such that A 
in (R is 0 if Ay=O), T is a vector state. We know, more generally 
today, that, in the presence of a separating vector, each normal state 
of a von N eun1ann algebra is a vector state [2; 3; 7]. In any event, 
a normal state is a convex linear sum (possibly infinite) of vector 
states, and if the algebra is a finite factor, each normal state is a finite 
con vex sum. 
The essence of the argument which establishes these results con- 
cerning normal states of von Neumann algebras is the following. If 
a vector state majorizes another state it too is a vector state-an easy 
consequence of the representation of bounded, conjugate-bilinear 
functionals on a Hilbert space as x, y
(Ax, y). Using the vector state 
W x and the given nonnal state as in the approximate local additivity 
argument of Murray and von Neumann together \vith some refined 
polarization techniques completes the proof. 
In [18; 19], 1\1urray and von Neumann devote considerable space 
to the reduction of the spatial or unitary classification problem to 
the algebraic problem. Specifically, in [18], they show that each iso- 
morphism bet\veen finite factors can be implemented by a unitary 
transformation of the underlying Hilbert spaces provided that they 
have equal coupling constants. In more detail, if m is our von Neu- 
mann algebra with commutant (R' and x is a vector in :JC, the under- 
lying Hilbert space, then [(Rx], being invarian t under the self-adjoint 
falnily CR, commutes with CR (i.e., its orthogonal projection does) and, 
so, lies in CR'. Similar! y, [(R' x] lies in m. If (R is a factor, we can form 
D( [(R'x]) and D'( [(Rx]), where D and D' are the normalized dimen- 
sion functions on (R and m', respectively. The ratio, 
D( [m'x ])/D'( [ffix]), 


is independent of the nonzero vector x chosen and is finite in case 
ffi and m' are finite-it is called the coupling constant. Roughly 
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speaking, the coupling constant compares the relative sizes of a 
factor and its COmlTIutant. The unitary implementation theorem 
above says that t\VO isomorphic finite factors are unitarily equivalent 
if and only if they bear the same relative size to their commutants. 
In [19], Murray and von Neumann carry these results over to a fac- 
tor ffi in all cases except ffi of type III and the case of ffi of type lIoO! 
ffi' of type Ill. For factors of type III, Griffin [8] noted that, in 
the separable case, every isomorphism between factors of type I I I 
can be implemented by a unitary transformation-making use of 
results of Dye [3]. The type 11 00 , III case is settled by the result [10] 
that such an isomorphism can be implemented by a unitary trans- 
formation if and only if it carries a maximal cyclic projection (a 
maximal projection of the form [ffi'(x) D in one factor onto another 
such projection. (There exist isomorphisms which do not do this.) 
These later results make use of the new techniques of normal states, 
and, indeed, using these techniques, the whole spatial analysis of 
factors by 1\1 urray and von Neumann has been sin1plified and de- 
veloped to handle the general von Neumann algebra [2; 4; 7, 8; 11; 
13; 27]. · 
The basic fact used by 1\1 urray and von K eumann to prove the 
existence of the coupling constant, [17, Lemma 9.3.3], applies to the 
general von Neumann algebra (as does their proof) and is a crucial 
step in the spatial analysis of these algebras. I t states that for non- 
zero vectors x and y, [ffiX]
 [ffiy] is equivalent to [ffi'X]
 [ffi'y] (the 
relations 
, <(, > understood relative to the appropriate von Neu- 
mann algebra, of course). It is easily seen that a subprojection of a 
cyclic projection is itself cyclic-from which, it follows quickly that 
the proof of the stated result reduces to proving the case: [ ffix ] 

 r ffiy] implies [ffi'x]
 [ffi'y]. Suppose, for the moment, that we have 
the result. The 111apping D( [ffi'x]) 
D'( [ffix D is single-valued, then, 
for if D([ffi'x]) =D([ffi'Y]), \ve have [ffi'x]
[ffi'y], so that [ffix] 

 [ffiy]; and D'( [ffix]) =D'( [ffiy D. In the same way the mapping is 
1110notone increasing, and without difficulty, it can be sho\vn to be 
additive, when all terms are defined. The existence of the coupling 
constant now follows. ., 
The proof which l\lurray and von Neumann supply for Lemma 
9.3.3 of [17] makes use of an auxiliary result [17, Lemma 9.2.1], 
which describes each vector in [ffix] as the result of applying a 
closed densely-defined (unbounded) operator, T, which commutes 
with each operator in ffi' (we say T is "affiliated with ffi") to x and 
then an operator in ffi to Tx. This result requires a construction of 


. 
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Friedrichs [5] and, as might be expected, makes use of the theory of 
unbounded operators \vhich von Neumann helped to found (cf. Part 
I). It is of considerable interest in itself but may be avoided and the 
proof of Lemma 9.3.3 simplified by making use of the technique of 
normal states. In fact, defining "the carrier of the normal state w of 
ffi" to be the complement of the union of all projections (the maximal 
projection) in ffi annihilated by w, we prove at once that if the 
carrier of w is contained in that of the vector state W x (which is easily 
seen to be [ffi'x]) then w is a vector state. An easy argument shows 
tha t if w has the same carrier as W z , and [(Hz] = X, then w = w x , wi th 
[ffix] = X. (This need not be the case for each x such that w =W x , 
a careful choice must be nlade.) One then extends this result slightly 
to the case \vhere wand W z are assumed only to have the same carrier 
and concludes the existence of x such that w = W x with [ffix] = [(Hz]. 
For Lemma 9.3.3, assume that [ffi'x] "-' [ffi'y] and that V is a partial 
isometry in ffi effecting the equivalence. Then 


[ CR' V x] = V [ cR' x] = [CR' Y ] , 


and 


[ ffi V x] C [ffix] = [CR V* V x] C [CR V x J , 
i.e., [(RVx] = [CRx]. Replacing x by Vx, we may assume that [ffi'x] 
= [ffi'y]. In this case, by the extended carrier result just noted, 
W y = W z , for some z such that [(Rz] = [ffix]. The mapping, Az
Ay, 
A in ffi, is isometric, since W y = W z , and extends to an isometric map- 
ping of [ffiz] ( = [ffix]) onto [ffiy]. This mapping, extended to X by 
defining it as 0 on the complement of [ffiz], is a partially isometric 
operator V' in ffi', so that [(Rx]"-' [ffiy] in cR'. 
The result which provides the fundamental building block for the 
spatial analysis of von Neumann algebras states that an isomorphisD1 
behveen von Neumann algebras ffi l and ffi 2 for which there exist vec- 
tors x and y, respectively, such that [ffi 1 x] = Xl = [ffi{ x] and [(R2Y] 
= X 2 = [ffi
 Y ], \vhere XI and X 2 are the underlying Hilbert spaces 
for ffi 1 and (R2, respectively, can be implemented by a unitary trans- 
formation of Xl onto X 2 . A vector such as x is said to be "a generating 
vector for (RI." I t is trivial to show that a generating vector for (R 
is a separating vector for (R' and conversely, so that x is both gener- 
ating and separating for (RI and CR{. If " is the (adjoint-preserving) 
isomorphism, define the state W of (RI by: w(A) = (i'(A)y, y), and note 
that w is a normal state with carrier I, since" is an isomorphism and 
y is separating for (R2. From our previous remarks, there is a vector z 
in XI such that w =w z , [(RIZ] = Xl (and [(R{ z] = XI, since w has carrier 
I). The transformation, U o , of the dense subset, (RIZ, of Xl onto the 
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dense subset, ffi 2 y, of JC 2 defined by: UoAz =1'(A)y, is single-valued 
(since z is separating), linear, and isometric, since 


"Az1l2 = (A* Az, z) = w(A* A) = (1'(A* A)y, y) = 111'(A)yl/2 = II U o Az1l2. 


Thus U o has a unique isometric (unitary) extension, U, mapping JC 1 
onto JC 2 . Now, 


U A U-l[1'(B)y] = U A U-l(U Bz) = U(ABz) = 1'(AB)y = 1'(A) [1'(B)y], 


\vhence the two bounded operators, UA U-l and 1'(A), agree on the 
dense subset, ffi 2 y of JC 2 ; so that U implements 1'. 
In [18], Murray and von Neumann establish, as their basic tool 
in the spatial analysis of factors, the unitary implementation result 
above for factors of type 111 with coupling constant 1. This is pre- 
cisely the case of a separating and generating vector for the factor 
(and its commutant). In this case, the separating and generating 
vector may be chosen as a trace vector, i.e., a vector x such that W:r; 
is the trace on the factor (and its commutant). If such vectors are 
chosen for x and y, in the proof above, no adjustment of W need be 
made, for W =W:r;, since l' preserves trace (from the characterizing 
properties of the trace). From this observation, Murray and von 
Neumann were able to establish their unitary implementation result 
and go on to the spatial analysis of factors without the benefit of the 
normal state results. They were limited, however, to situations which 
could be related to a trace, i.e., to factors not of type III. I t is a 
curious circumstance that their approach to the spatial analysis of 
factors pointed the way to the spatial analysis of general von N eu- 
mann algebras and, at the same time, diverted attention from the 
fundamental concepts by its reliance on the trace. 
I t is appropriate to note, at this point, the result which relates 
factors of type IIC() to those of type III. This relation is studied in 
detail in [19]. If ffi is a factor of type IIC() the identity projection, I, 
is infinite and the sum of a mutually-orthogonal, infinite family of 
equivalent finite projections, {Ea}, in ffi. With Eo in {Ea}, let Eoa 
be a partial isometry in ffi with initial space Ea and final space Eo; 
and let E afJ be E
aEofJ, a partial isometry in ffi with initial space EfJ 
and final space Ea. (The set {E afJ } forms a family of matrix units for 
ffi.) The commutant of {E afJ } in ffi, {E aß }' ^ ffi, is a factor, ffio, of 
type III, easily seen to be isomorphic to EaffiEa, for each ex; and, 
without difficulty, it can be shown that ffi is unitarily equivalent to 
(hence isomorphic with) the algebra of 
X
 matrices over ffio acting 
in the standard manner on the direct sum of Eo(JC) with itself 
 
times, which give bounded operators by such action, where 
 is the 
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cardinality of {Ea}. Another \vay of stating this result is to say 
tha t each factor of type I I eo is the I(ronecker product of one of type 
I It ,vith one of type leo. 
We have remarked that the existence of factors of types other than 
I is a phenomenon not to be expected from classical evidence. The 
further separation of the class of factors into the algebraic types 
In, III, 11 00 , and III by means of a natural algebraic invariant, and 
the proof of the existence of factors of each type, raises the crucial 
question of whether or not this completes the algebraic classification 
-are all factors of a given type isomorphic (separable case-this is 
true for factors of type I). This question occupied much of the atten- 
tion of Murray and von Neumann during the years of their research 
on opera tor algebras. They succeeded in answering this question in 
[19 ]-an ans\ver which gave clear evidence of the complexity of the 
area they had penetrated. In [19], l\lurray and von Neumann pro- 
duced two nonisomorphic factors of type 111. This is done with the 
aid of a new class of examples of factors of type 111 (different from 
those obtained from the ergodic theory construction of [17], we have 
described). \Ve emphasize that the construction is different though 
it may 'well be the case that factors arising from these different 
constructions are isomorphic. It is not known, to this day, whether 
or not all factors of type I It arise from a given one of the construc- 
tions (or from both). 
This class of examples is obtained as the group algebras of certain 
(discrete) infinite groups. Let G be a countably-infinite group with 
unit element, e, and let JC be the Hilbert space of square-summable 
functions on G with the usual inner product (1 2 ). For f and g in JC, 
define: 


(1 * g) (a) = L f(ab- 1 )g(b) = L f(c)g(c- 1 a) 
bEG cEG 


(the last equality obtained by taking b = c- 1 a and noting that C---7c- 1 a 
is a 1-1 mapping of G onto G). With f and g in 1 2 , the sums, in ques- 
tion, converge absolutely, by Schwarz's inequality. Let L f be the 
transformation defined on JC by: L,(g) =f * g; similarly, let R f be 
defined by: Rf(g) = g * f. With a in G, let a' be the function which is 1 
at a and 0 elsewhere. It is trivial to verify that La' and Ra' are unitary 
operators on JC. The easily proved result that, for T a bounded 
operator on JC and f in JC, if (Tb', a') = (f '" b', a'), for each a and b 
in G, then L,= T, eliminates convergence difficulties and leads quickly 
to the foIlo\ving facts: 
(1) \\lith L f and Lf} bounded operators; LI+LIJ=L'+f}, LfLu=Lf.u, 
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aLJ=LaJ, L; =L j . where f*(a) = J(a- I ), Le' =1, if Lj=Lg then f=g. 
(2) The sets tßG and ffiG of all L j and RJ, respectively,f in 3C, \vhich 
are bounded operators on 3C are self-adjoint algebras. 
(3) .ßó= ffiG and ffió= tßG, so that .ßG and ffiG are yon Neumann 
algebras, and are generated by {La'}' {Ra'}' respectively. 
The von Neumann algebra tß G is a factor if and only if each con- 
jugate class of G other than {e} is infinite. Indeed, if C is a finite 
conjugate class in G and f is the function which is 1 on C and 0 else- 
where on G then LJLa' = La,LJ, so that L j lies in the center of .ßG, 
and.ßo is a factor if and only if Lf=aI, i.e., C= Ie}. If each conju- 
gate class other than {e} is infinite and LJ lies in the center of .ßG, 
then La'-lLJLa' = Lj, from which f(aca- 1 ) =f(c), for each a and c in 
G. Thus, with G c the conjugate class of c, 


L 1 f( c) 1 2 = 00 If( c) 1 2 < L I f(b) 1 2 < 00, 
aEG c bEG 


when c
e, so thatf(c) =0, for such c; and Lj=aI, i.e., tßG is a factor. 
Defining T(L j ) to be f(e) for LJ in tßG, we deduce at once that Tis 
the normalized trace on tßG, which is, accordingly, a finite factor. Not 
being finite-dimensional, tßG is of type 111. Specific examples of groups 
giving rise to factors of type lIt are obtained by considering G p , the 
group of permutations of the integers each leaving fixed all but a 
finite number of integers; and G 2 the free group on two generators. 
The factors arising from these two groups are, in fact, ones which 
Murray and von Neumann show to be nonisomorphic. This is ac- 
complished by the following argument. If ffi is a factor of type 111 
and T its normalized trace; A, B
T(B*A) defines an inner product 
on ffi relative to which ffi becomes a pre-(incomplete) Hilbert space. 
\Ve denote the norm of A in this inner product, T(A *A)I/2, by 
[[A]], and call the topology induced by the metric A, B
 [[A - B]] 
"the metric topology on ffi." (Relative to convergence in the metric 
topology, it is easy to show that, for each L j of the class of examples 
just described, L j = LaE G f(a)La" independently of the order of sum- 
mation over G.) Murray and von Neumann now define a \veak com- 
mutativity property for factors in terms of this metric as follows. 
The factor ffi is said to have property r if, for each finite set of oper- 
ators {AI, . . . , An} in ffi and positive E, it is possible to find a 
unitary operator U in ffi such that 


[[U Ak - AkU]] < Ej 


k = 1, . . . , n, 


and T(U) =0 (without this condition, one could always choose I 
for U). If the group G gives rise to a factor .ßG and has the additional 
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property that, for any finite subset of G, some group element distinct 
from e can be found which commutes with each of them, then cC G 
has property r. This is the case for G p . Indeed, each Ak can be ap- 
proximated n1etrically to within E/2 by a finite linear combination of 
Lor's, and if c, different from e, commutes with each a' (for all k; a 
finite subset of G) then T(Le') = 0; and Le' is a unitary operator satis- 
fying the ineq uali ty of property r. 
That cCG2 does not have property r is a somewhat more difficult 
matter-though, the freeness of G 2 might lead one to suspect this. 
Suppose, in fact, that G is a factor group containing a subset Sand 
elements aI, a2, a3 such that SVa1Saï 1 = G - {e} ; S, a2Sa;l, a3Sa31 
are pairwise disjoint. We show that cCG does not have property r. 
Suppose that a unitary operator, U, in .cG is such that [l UL a ; 
- La; U]] < E, for j = 1, 2, 3, and 0 = T( U) = fee), where U = L f . Define 
m(So), for a subset So of G, to be LOESo If(a) /2, whence m(G- {e}) 
= 1, since U is a unitary operator of trace O. Note that m is additive 
on G, i.e., with S2 and SI disjoint, m(SI V S2) =m(SI) +m(S2); so that 
(*) m(S) + m(a
a21) + m(a3Sa31) < m(G - {e}) = 1. 
The inequality condition on U leads easily to 
/ meSo) - m(a j Soajl) I < 2e, 


j = 1, 2, 3, 


for each subset So of G. Thus 
1 = m(G - {e}) = m(S V a 1 Sal 1 ) < m(S) + m(aISaï 1 ) 
< 2m(S) + 2e, 


(**) 


and from (*), 3m(S) -4E < 1, so that 
1 - 2e 1 + 4e 
< m(S) < , 
2 - - 3 


and 1/14 < E. Thus, for no E less than 1/14, is there a unitary oper- 
ator satisfying the conditions of property r. It remains to note that 
G 2 has a subset such as S and elements such as ai, a2, ag. In fact, if 
G is the free product of two groups G 1 and G 2 with G 1 of order not less 
than 2 and G 2 of order not less than 3; say a in G 1 is distinct from e 
and e, b, c in G 2 are all distinct, then those words of G which, in re- 
duced form, begin with an element of G 1 form a set such as S with 
ai, a2, ag taken as a, b, c, respectively. In particular, the free groups 
on more than one generator give rise to factors of type 111 not having 
property r. 
In point of fact, Murray and von Neumann do not stop with ex- 



THEORY OF OPERATORS, PART II. OPERATOR ALGEBRAS 77 


hibiting factors such as .cap and .cat' but go on to study a general 
class of factors of type I II of \vhich .c Gp is a particular example. 
These are the factors ffi of type III v.rhich are the weak closures of 
an ascending sequence ffit C ffi 2 C . .. of factors, ffin, of type 1m. 
They call such factors "approximately finite" (poor terminology, 
since it seems to indicate that they are not finite factors), and Dix- 
mier [1] has since replaced this term with the more appropriate 
"hyperfinite" factors. It comes to the same thing to require that ffi 
be the metric closure of the ascending sequence. In a long series of 
lemmas involving complicated order of choice arguments, metric 
approximations, and constructions of subfactors of types 1m with 
special properties, Murray and von Neumann succeed in showing that 
all hyperfinite factors are isomorphic. Part of the process entails the 
establishing of several different criteria for hyperfiniteness of a factor 
at least one of which, different from the definition, deserves special 
mention because of its usefulness. If for each finite set of operators 
{AI, . . . , An} in ffi and positive E, one can find a finite-dimensional, 
self-adjoint subalgebra, ffio, and operators, Bl, . . . , Bn, in it such 
that [[Ak-Bk]]<E, k=l, . . . , n, then ffi is hyperfinite. It might be 
thought that a classification, or partial classification of factors of 
type 111 can be had, now, by considering factors of type 111 which are 
the \veak closure of ascending sequences of hyperfinite factors, and 
so forth; but the criterion just noted implies, at once, that each of 
these is hyperfinite. 
The point to the detailed constructions in the proof of the iso- 
morphism result for hyperfinite factors is to convert the ascending 
sequence of factors of type 1m, guaranteed by the definition, into a 
sequence of factors of types 1 2 , 1 4 , Is, . . . . Once this has been ac- 
complished, matching mappings between the subfactors of types 121' 
in two distinct hyperfinite factors can be found, without difficulty, 
and these give rise to an isomorphism between the hyperfinite fac- 
tors. Beyond these results, the state of knowledge concerning the 
algebraic nature of factors is very much as Murray and von Neu- 
mann left it. In [28], Pukánszky has exhibited two nonisomorphic 
factors of type I I I by means 01 an invariant analogous to property 
r. In both the 111 and III cases, a third isomorphism class remains 
to be discovered. 
We have not mentioned several topics touched on in the "Rings of 
Operators" series; normalcy and coupling in factors, the diagonal 
operation relative to maximal abelian subalgebras, matrix-like repre- 
sentations, principal groups, *-anti-automorphisms. These topics 
have technical interest, primarily. Tv.ro others cannot be passed 
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\vithout further n1ention, ho,,'ever. In [22], von Keun1ann initiated, 
out of technical necessity for the construction of factors of type III, 
the subject currently called "noncomn1utative integration theory." 
In a factor of type III, the projections behave like the characteristic 
functions of measurable sets ("rith the exception that they do not 
commute under multiplication), the dimension function as a meas- 
ure, and the trace as an integration process (on "integrable" opera- 
tors). The situation, then, is noncommutative in its measure space 
aspect, rather than ,vi th regard to the range of its measure. This 
theme is fairly ,veIl-developed in nlore general circumstances than 
just that of a factor of type III by von Neumann ,vho proves, among 
other things, a Riesz- Fischer result [22, Lemmas 1.4.1-1.4.3]. In 
[30 ], Segal carries this theory over to von Neumann algebras in 
general and also develops the proper general setting for the other 
topic we shall mention. 
Since its inception, the theory of unbounded operators on Hilbert 
space has held tempting promise for mathematicians who have had 
contact with it. Elementary formal manipulations of the most reas- 
onable sort pay such high dividends as a solution to the Hilbert 
fifth problem and difficult results of a purely analytic nature. In- 
deed, many of the computations of quantum theory are effected by 
these means. Unfortunately, most of these formal manipulations can- 
not be justified, and it was von Neumann who pointed out, by exam- 
ple, the pitfalls \vith which this subject is fraught (cL Part I of this 
article). Nonetheless, when such formally appealing maneuvers lead 
readily to results so much sought after, one cannot help but long for 
a "world" in which these maneuvers are justified-and von Neumann 
was, doubtless, no exception. With their discovery of factors of type 
III, Murray and von Neumann succeeded in creating just such a 
""Torld." \Ve had occasion to mention unbounded operators affiliated 
,vi th a von Neumann algebra. Denoting by [X] the closure of an 
operator X, if such closure exists (i.e., the smallest closed extension 
of ...Y"), in [17, Chapter XVI], Murray and von N" eumann prove: that 
each linear, closed, densely-defined operator affiliated with a factor, 
ffi, of type III has no proper closed extension affiliated with ffi; that 
such operators, when Hermitian (formally self-adjoint) are self- 
adjoint; and that if CU( ffi) is the set of linear, closed, densely-defined 
operators affiliated with ffi the mappings X, Y-7 [X + y], X, y 
-+[XY], and a, X-+[aX] impose the structure of an algebra on 
CU( ffi) closed under the *-operation and relative to which it is a 
*-algebra in the usual sense. 
The crux of the difficulty in formal manipulations with unbounded 
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operators lies in the unrelatedness of the domain and range of one 
such operator with the domain of another. When we are assured that 
these sets have many vectors in common, n1uch of the difficulty 
evaporates. The key to the reasonableness of 'U( CR.), then, is contained 
in Lemma 16.2.3 of [17] 'which guarantees just this. Specifically, 
Murray and von 1'\ eumann call a dense linear manifold, l.1, in X 
"essentially dense" when it is the ascending sum of a sequence of 
closed linear manifolds whose projections belong to CR.; and they prove 
that the intersection of a sequence of essentially dense sets is essen- 
tially dense. The finiteness of CR. is crucial to this argument. It is 
then proved, in Lemma 16.2.3, that, for each linear, closed, densely- 
defined operator, X, affiliated with CR., the subset of the domain of X 
consisting of those vectors which map into a given essentially dense 
set is an essentially dense set. Since ðC is essentially dense, it follows 
that the domain of each such operator is essentially dense. In par- 
ticular, the intersection of such domains is dense in X. To prove this 
key result, 1\1 urray and von K eumann employ the polar decomposi- 
tion VH of X, \vith V a partial isometry in CR. and H a positive semi- 
definite operator affiliated ,vith CR.. If 1.1 is the essentially dense set 
\vith }'II, l.{2, . .. an ascending sequence of subs paces associated 
,vith it, the inverse image, N k , of JI;[k under the bounded operator, 
VHE k , is a closed subspace whose projection lies in CR.-a trivial con- 
sequence of the double commutant theorem-\vhere {E-y} is the 
spectral resolution of H. Clearly, N 1 C N 2 C . . . , and the inverse 
image of l.f under X contains each N k . The facts that D(1.1k)
1, 
since the union of the lvf k is dense in JC and they form an ascending 
sequence, and that D(N k ) > D(M k ), since a bounded operator in CR. 
maps N k onto 1.f k , are easy consequences of dimension theory; and 
the result follows. From the remark just made, by "weeding" our 
sequence, \ve can assume that D(Af j ) > 1- (1/2i+k), for any fixed 
positive k, where {M j } is a sequence associated with some essentially 
dense set lvI. If N 1 , N 2 , . . . is an infinite sequence of such sets \\Tith 
associated sequences Jl;f jk (for N k ) such that D(Af ik ) > 1 - (1/2 i + k ) , 
then, defining 1If i to be Ak .J.1I ik , we have that M 1 C ]f 2 C 
Mi C A k N k , and ' 
( ) co 1 1 
D(B e M j ) = D V B e M jk < L -:- = --: ; 
k k-l 2,+k 2 ' 


so that Vi M j is dense in X. Thus, the intersection of an infinite 
sequence of essentially dense sets is essentially dense. 
Two papers, written by von Neumann, [23; 24] are closely related 
to, though not properly in, the "Rings of Operators" series. In [23], 
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von Neumann considers infinite direct products of Hilbert spaces 
and of the algebras of bounded operators on them. Let ð. be an index 
set and JC a a Hilbert space corresponding to each a in ð.. On the space 
S of all elements (fa)aEtJ., in the unrestricted product of the X a , for 
\vhich IIallfall converges, we consider the space S* of functionals 
linear in each coordinate. In S*, we define Sri as the set of finite linear 
combinations of elements of S* having the form IT (Saga, where (ga) 
is in S and (IT (Saga) [(fa)] = ITa(fa, ga), for all (fa) in S. We define the 
function IT (Saga, IT (Salta
IIa(ga' Ita), extend it bilinearIy, and note 
that it is an inner product on Sri-with which structure Sri becomes 
a pre-Hilbert space. The set of all functionals cþ in S* for which there 
exists a Cauchy convergent sequence (lþn) of elements in Sri (relative 
to the given inner product) such that lþ [(fa) ] = limn lþn [(fa)], for all 
(fa) in S, is a Hilbert space-a concrete representation of the "ideal" 
com pletion of Sri. \Ve denote this space by "II (S aJC a " and refer to 
it as "the full direct product of the spaces JC a ." Each operator, A, on 
Xao gives rise to an operator Ao on the full direct product, JC, deter- 
mined by A o(IT (S afa) = (II (S a
aofa) (SAfao' The mapping, A 
A 0, is 
an isomorphism of the algebra, CB(X ao )' of all bounded operators on 
Xao into that, (B(X), of X. At first glance, it might seem that the 
von Neumann algebra, (Bo generated by all the A 0 (ao varying) is 
CB(X), as is the case for finite direct products (i.e., when ð. is finite). 
This is not so in general, and, in [23, Theorem IX], von Neumann 
determines the commutant of CB o . It is reasonably clear that each 
operator U on X defined by U[(fa)] = (aafa), where I aa/ = 1, is a 
unitary operator which commutes with CB o , and U = (ITaaa)I, pro- 
vided IIaaa converges. When ITaaa does not converge, we have an 
interesting operator commuting with (Bo. Next, let us call an element 
(fa) such that Laillfall-li converges "a Co-element," and note that 
each Co-element lies in S. (The Co-elements are those elements of S 
\vhich are well-behaved and nonzero up to elimination of a finite 
number of coordinate values-and, so, the relevant elements for 
what follows.) For each Co-element, (fa), consider the closed linear 
space, X( fa), in X generated by those Co-elements which differ from 
the given one at no more than a finite number of coordinates. Then 
distinct X(fa) are orthogonal and generate X. Each XC/a) is called a 
"partial direct product" ("incomplete direct product" and the full 
one "the complete direct product" by von Neumann). In the finite 
product case, there is one X(fa), viz., X, but, in the infinite case, 
there are more. Clearly, each X(fa) is invariant under each Ao, so 
that the projection, E(fa) , on this space commutes with (Bo. The 
U(aa), defined above, and the E(fa) generate the commutant of (Bo. 
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Each operator in CB o is determined on the space JC o generated by the 
images of JC(fa) under all U(aa), of course, once it is specified on 
JC(fa). lVloreover, if we specify bounded operators on each such JC o 
consistent with this requirement, the resultant operator on JC will 
lie in CB o , provided simply that it is bounded (i.e., if and only if the 
set of bounds of the specified operators is bounded). Thus, the restric- 
tion of CB o to each 3C(fa) is the set of all bounded operators on ðC(fa), 
i.e., a factor of type 100' The really interesting situation occurs when 
von Neumann considers a special subalgebra of CB o arising from a par- 
ticular construction. Let {3C nm } be a family of 2-dimensional unitary 
spaces indexed by pairs of positive integers, m = 1, 2, and CB nm be its 
algebra of (bounded) operators. Form X=II
nmXnm and CBo as 
above. If we denote by e the von Neumann subalgebra of CB o gener- 
ated by operators Ani in CBnl (injected into CB o ), n = 1, 2, . . . , then e 
is just the injection of the CB o arising from II 
nXnl into CB [en 
nXnl) 

 (II 
nJCn2)], and its restriction to a partial direct product is of type 
1 00 , as before. However, if we form JC=n
n(Xnl
Xn2)' inject Ani 
onto JCnl
Xn2 and then onto JC and denote by eo the von Neumann 
algebra generated; the picture changes significantly. To begin with, 
elementary matrix theory shows that each element gn of Xnl
JCn2 
can be put in the normal form 


( 1 + a n ) 1/2 ( 1 - a n ) I/2 
gn = 2 Xnl,l 
 X n 2,1 + 2 X n l,2 
 X n 2,2 


relative to some bases X n l,l, X n l,2 for 3C n1 and X n 2,1, X n 2,2 for 3C n2 , where 
o < a n < 1. Two elements (gn), (g':) of X lie in the same X(fa) if and 
only if 

 I 
 [(1 + an)1/2(1 + a': )1/2 + (1 - a n )1/2(1 - a': )1/2] - 11 


converges. In the special case where 1 =CXl =CX2 = . . . , eo restricted 
to the partial direct product, JC(gn) is of type 100' When 0 =al =a2 
= . . . , von Neumann establishes that the restriction of eo to JC(gn) 
is a factor of type 111. He accomplishes this by constructing an iso- 
morphism with one of the type 111 examples of a group acting on a 
measure space (described earlier). More specifically, the space is the 
unrestricted direct sum of two element groups and the group is the 
restricted direct sum (a subgroup of the unrestricted sum) acting by 
translation on the full group. The measure on the space is taken as 
that induced by Lebesgue measure on the unit interval via the map- 
ping which takes each point Lm=l ßm/2m, ßm = 0, 1, in the unit inter- 
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val onto the group element (ßm) of the space (this mapping is single- 
valued and one-one on the complement of the dyadic rationals, a 
set of Lebesgue measure zero). \\Then an is 1 for 11, even and 0 for 11, odd, 
in the construction with 2-dimensional uni tary spaces, we are in the 
case of a product of a factor of type 100 \vith one of type III, and one of 
type 1100 results. In any event the restriction of eo to a partial direct 
product, in this construction, is a factor, and von Neumann conjec- 
tures that none of these are of type III. (Recall that in October of 
1937, \vhen [23] was submitted, factors of type III had not been 
constructed.) In [19] (cL, Introduction), von Neumann notes that 
his conjecture was incorrect-in particular, when there exists a posi- 
tive ð such that ð < an < 1 - ð, for infinitely many an, the resulting 
factor is of type III. (A proof of this was never published, though it 
should not be hard to supply with the techniques of [22; 23 ].) 
The second paper, related to the "Rings of Operators" series which 
\ve shall discuss, [24], nearly came to the same end as the work on 
factors of type III mentioned in the introduction to [19]. In fact 
[24] is alluded to in the introduction to [23] but appears in 1949 (at 
the request of 1\1autner who needed its results for some of his work 
on group representations [16 ]). The substance of [24] is the descrip- 
tion of a process by which a direct integral of Hilbert spaces and von 
Neumann algebras thereon, over a measure space, can be formed. If 
the measure space is totally atomic the direct integral reduces to a 
direct sum, and the general process bears the same relation to form- 
ing the direct sum that general integration theory does to discrete 
summation. The inverse process is also a major concern of [24]-i.e., 
the process of "reducing" a Hilbert space and von Neumann algebra 
thereon to a direct integral of Hilbert spaces and von Neumann 
algebras on each, relative to an abelian von Neumann algebra in the 
commutant of the original von Neumann algebra. One of the prin- 
cipal results of the paper (and, perhaps, its primary motivation) is 
the theorem that each von Neumann algebra can be reduced, relative 
to its center, to a direct integral of factors (the Hilbert space con- 
structs are unique up to sets of measure 0 and the measure up to ab- 
solute bicontinuity). This result gives some justification for the pre- 
ponderance of attention paid by Murray and von Neumann to fac- 
tors over the general von Neumann algebra and supplies a possible 
technique for analyzing von Neumann algebras in terms of factors. 
In point of fact, however, the experience of the past decade has shown 
us that, when specific reduction results are not in question, it is best 
to deal with von Neumann algebras by global techniques thereby 
avoiding intricate measure-theoretic difficulties. 
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Let X be a locally compact space and m a positive measure on X. 
A mapping, x
X(x), associating \vith each point of X a Hilbert 
space is said to be "an m-measurable field of Hilbert spaces" when 
there exists a linear subspace L of the product IIxExX(x) (=P) such 
that 
(a) for a in L, x
lIa(x)II is measurable; 
(b) if bEP and (b(x), a(x)) is measurable, for each a in L then b 
is in L; 
(c) there is a denumerable set {an} n=1,2,... of elements of L such 
that the closed subspace generated by {an (x)} is X(x), for each x in 
X. 
The set, X, of elements, a, in P for which 


I} a(x)1I 2 dm(x) < IX> 


forms a Hilbert space relative to the inner product 


(a, b) = Ix a(x)b(x)dm(x), 


and this Hilbert space X is called "the direct integral (written: 
JxEÐX(x)dm(x)) of the X(x) over X, relative to m." If the mapping, 
x
T(x) (an operator on X(x)) is such that x
11 T(x)11 is measurable 
and essentially bounded, the operator T on X defined by (T(a))(x) 
= T(x)a(x) is bounded with bound equal to the essential supremum 
of x
11 T(x)ll. Operators such as T on X are said to be "decomposa- 
ble." These definitions and results provide the background for the 
direct integral and reduction theory described in the preceding para- 
graph. 
A problem of some importance, for a complete understanding of 
the structure of von Neumann algebras, is that of characterizing them 
abstractly (independently of a concrete representation on a Hilbert 
space). In [26], von Neumann takes up this question. The appropri- 
ate techniques for this problem were not at hand at that time, and, 
while some progress was made, a satisfactory solution was not ob- 
tained. Gelfand and N eumark succeeded in finding an excellent char- 
acterization of a broader class of self-adjoint operator algebras than 
the von Neumann algebras, the so-called C*-algebras (those closed 
in the uniform topology on operators) [6]. As currently revised, their 
result states: each Banach algebra \vith a conjugate-linear, anti- 
automorphic, involutory*-operation (like the adjoint operation for 
operators on a Hilbert space) for which I/a*all = lIa*II.lIall is *-iso- 
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morphic with a uniformly closed self-adjoint operator algebra. (The 
mapping is isometric on elements which commute \vith their own 
adjoint and regular elements-and, very likely on all elements, 
though this is not known. With the additional assumption, I/all 
= lIa *11, the isomorphism can be shown to be isometric.) Following 
the results of [6], Rickart and Kaplansky [14; 15; 29] developed an 
"algebraic" theory of von Neumann algebras in a subclass of the C*- 
algebras which had the formal algebraic properties of the yon N eu- 
mann algebras (but which was known to be a properly larger class). 
1\lany of the global techniques, which make the current use of yon 
Neumann algebras a powerful and effective tool, stem from these 
algebraic investigations. From the Gelfand-I" eumark result, our 
algebraic characterization question becomes: when is a C*-algebra 
of operators on a Hilbert space *-isomorphic with a von Neumann 
algebra? The condition that each bounded set of self-adjoint oper- 
ators in the algebra, directed by the natural ordering on such oper- 
ators, has a least upper bound in the algebra is the crucial algebraic 
feature of von Neumann algebras as distinguished from the general 
C*-algebra. (Conditions related to this are used in [14; 29 ].) To an- 
s\ver the characterization question, we assume this condition holds 
for our C*-algebra. Such an algebra is *-isomorphic with a von N eu- 
mann algebra if and only if there exists a separating family of states 
whose limits on a directed, bounded family of self-adjoint operators 
is their value at the limit [12] (this is equivalent to the states being 
normal) . 
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VON NEUMANN ON MEASURE AND ERGODIC THEORY 


PAUL R. HALMOS 


According to a currently popular principle of classification, mathe- 
matics is the study of various "categories." A category consists of 
certain "objects" (e.g., groups, topological spaces) and certain 
"mappings" (e.g., h0I110morphisms, continuous functions). One pos- 
sible category has measure spaces for its objects and, correspondingly, 
measure-preserving transformations for its mappings. The usual dis- 
tinction between pure measure theory on the one hand and ergodic 
theory on the other hand is merely the distinction between the study 
of the objects and the study of the mappings of this particular cate- 
gory. The purpose of the following pages is to give a descriptive sum- 
mary of von Neumann's contributions to this category. 
Pure measure theory consists of two parts whose motivations, 
methods, and results are radically different in both spirit and detail; 
one part treats finitely additive measures and the other part insists 
on assuming countable additivity. A corresponding split in ergodic 
theory is perfectly conceivable, but it just does not happen to exist; 
up to now ergodic theory has been built on a countably additive 
foundation only. Von Neumann's most spectacular contribution to 
this whole circle of ideas is in ergodic theory. This is not to say that 
he left no mark on pure measure theory; the discovery of the relation 
of the problem of (finitely additive) measure to group theory, and the 
proof of the uniqueness of (countably additive) Haar measure in 
locally compact groups are mathematical accomplishments of con- 
siderable importance. There are also a couple of isolated measure- 
theoretic results, one pretty and startling new proof of an old theorem, 
and some lecture notes of expository value. Let us proceed to a 
slightly more technical discussion of these matters, in the following 
order: finitely additive measures, countably additive measures, and 
measure-preserving transformations. 
The "problem of measure" for n-dimensional Euclidean space Rn 
may be stated as follows: does there exist a positive, normalized, in- 
variant, and additive set-function on the class of all subsets of Rn? 
("Positive" means non-negative, "normalized" means that the meas- 
ure of the unit cube is 1, "invariant" means invariant under rigid 
motions, and " additive" means finitely additive.) The work of 
Received by the editors October 28, 1957. 


86 



YON NEUMANN ON MEASURE AND ERGODIC THEORY 87 


Hausdorff and Banach implies that the problem of measure has a 
positive solution if n = 1 or n = 2 and a negative solution in all other 
cases. This fact has caused some mathematicians to say that the 
character of space changes in a fundamental and slightly mysterious 
manner in the passage from two dimensions to three. The purpose of 
von N"eumann's memoir [5] on the subject is to put the problem into 
a proper general context and, within that context, to analyze and to 
extend the known (positive and negative) results. The profound in- 
sight to be gained from the paper is that the whole problem is es- 
sentially group-theoretic in character, and that, in particular, for the 
solvability of the problem of measure the ordinary algebraic concept 
of solvability of a group is relevant. Thus, according to von Neumann, 
it is the change of group that makes a difference, not the change of 
space; replacing the group of rigid motions by other perfectly reason- 
able groups we can produce unsolvable problems in R2 and solvable 
ones in R3. 
The right way to generalize the problem of measure is to replace 
Rn by an arbitrary set X, to replace the unit cube (mentioned in the 
normalization) by an arbitrary subset C of X, and to replace the 
group of rigid motions by an arbitrary group G of transformations 
acting on X; let us call the generalization so obtained the (X, C, G) 
problem. A useful special case is the (G, G, G) problem, where G is 
an arbitrary group considered as acting on itself by, say, left multipli- 
cation. If this special problem has a solution for a particular group G, 
then that group G is called "measurable." The general problem is 
reduced to the special problem in this sense: if G is a measurable 
group, then there is a relatively simple condition on X, C, and G that 
is necessary and sufficient for the solvability of the (X, C, G) problem. 
(\Ve do not need to state the condition here, but, for purposes of 
reference, let us call it the condition K.) An abelian group is always 
measurable; if N is a normal subgroup of G such that both Nand 
G / N are measurable, then G is measurable. It follows that every 
solvable group is measurable. Since the condition K turns out to be 
satisfied in the classical cases (rigid motions on Euclidean spaces), 
and since the group of rigid motions on Rn is solvable exactly when 
n = 1 or n = 2, the positive solution of the classical problem is sub- 
sumed under the generalization. 
The classical negative results need different treatment; the crucial 
condition this time is the representability in G of a free group on t\VO 
generators. The group of rigid motions on Rn satisfies this condition 
exactly when n > 2, and the unimodular group on R2 also satisfies it. 
One of the things we can conclude from all this has a curious sound. 
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The rigid motions on R2 are the length-preserving maps and the 
unimodular transformations are the area-preserving maps, so that 
the length-preserving maps preserve some generalized area whereas 
the area-preserving maps do not. 
If the negative results are viewed as paradoxical, then there is even 
a paradox in Rl, but it is of a metric (not measure-theoretic) charac- 
ter. Briefly: if E and F are subsets of RI, write E < F if each of E and 
F can be decomposed into the same finite number of pieces so that 
there is a one-to-one and distance-decreasing mapping from each 
piece of F on to the corresponding piece of E. Assertion: if E and F 
are arbitrary nondegenerate intervals, then E < F. 
A related paradox is von Neumann's sharpening of the usual 
(Vitali) argument for proving the existence of a nonmeasurable set. 
(The existence of such a set, by the way, yields a conclusive negative 
answer to the problem of countably additive measure in Rn for all 
values of n.) The usual construction constructs a countable partition 
of the perimeter of a circle (or of the entire line) into pairwise con- 
gruent sets. Is there such a partition for a bounded interval? The 
question is of a technical, gymnastic kind, and von Neumann's posi- 
tive answer [4] uses the set-theoretic and epsilontic trickery ap- 
propriate to this domain. 
Some of the methods of these papers on pathological measure 
theory are of greater significance than the results. In anticipation of 
his later study of dimension theory in algebras of operators, von 
Neumann made use of Banach's results on equivalence by finite de- 
composition, and, in anticipation of his later work on almost periodic 
functions, he had occasion to reformulate the problem of measure in 
terms of certain "means" of functions. 
There is a more or less measure-theoretic question that arises 
naturally at the beginning of the subject; this is perhaps the ap- 
propriate time to mention von Neumann's treatment of it. Is there a 
way of selecting a collection of measurable sets in, say, the line, so 
that every measurable set is equivalent to exactly one selected set, 
and so that the process of selection preserves the finite set-theoretic 
operations? The answer [7] is yes, and the result is generalizable to 
the related selection problem for measurable functions. Later, in a 
joint work with Stone [15], the problem is placed into its appropriate 
algebraic setting. The general question is this: if A is a Boolean al- 
gebra and M is an ideal in A, when does there exist a subalgebra of A 
such that the restriction to that subalgebra of the projection from A 
to A11V! is an isomorphism ? Various sufficient conditions are given, 
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they are concrete enough to be applicable to the original (set- 
theoretic) problem. 
\Ve turn now to von Neumann's work on analytic, non pathological 
measure theory. The most original item here is the proof of the 
uniqueness of Haar measure. Compact groups are treated in [14]. 
The method (later used systematically in the study of almost periodic 
functions) involves the construction of invariant means of continuous 
functions; the key fact is the com pactness of the convex closure of the - 
set of all left translates of each continuous function. The extension of 
the result to locally compact groups [16] calls for completely different 
methods. The idea now is to replace a given left invariant measure m 
by a smoothed version m I that has all the assumed properties of m, 
plus the new and highly desirable property of right zero-invariance. 
The smoothed measure is defined by m'CE) = fw(x)m(Ex)dm(x), with 
an appropriate weight function w; to say that it is right zero-invariant 
means that m'(Ex) vanishes exactly when m'CE) does. The possibility 
of passing from m to m ' is used to reduce the general uniqueness 
problem for left invariant measures to the special case of right zero- 
invariant measures. After the reduction, the technique is a moderately 
straightforward application of Fubini's theorem; the secret of success 
is that the group, acting on itself by left multiplications, acts er- 
godically. 
In a footnote in his 1936 paper on Haar measure von Neumann 
indicated that he knew a new proof of the Radon-Nikodym differ- 
entiation theorem, but he did not publish the details of that proof 
till four years later. The article [17] is devoted to the construction of 
algebras of operators with peculiar properties. When in the course 
of the construction von Neumann found that he needed some meas- 
ure theory, he cheerfully waded in and started writing a quick text- 
book on the subject. In six pages we get definitions of all the basic 
concepts (e.g., measure and measurable function) and a motivation, 
statement, and proof of the Radon-Nikodym theorem. Since the 
proof tidies up a corner of analysis in a completely satisfactory way, 
and since it deserves to be better kno\vn, we shall look at the situation 
in a little more detail. 
At the center of the stage there are three deservedly celebrated 
theorems: the Riesz-Fischer theorem (F) on the completeness of L 2 , 
the Radon-Nikodym theorem (N) on the differentiability of ab- 
solutely continuous set-functions, and the Riesz representation 
theorem (R) for bounded linear functionals on L 2 by means of inner 
products. None of these theorems by itself is trivial to prove; the 
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pleasant and perhaps surprising fact is that the passage from anyone 
of them to the others is, comparatively speaking, child's play. Thus, 
in particular, (R) is a very easy consequence of (N); von Neumann's 
proof proceeds in the reverse direction and shows how to derive 
(N) from (R). 
The derivation (for finite positive measures) runs as follows. Sup- 
pose that m is absolutely continuous with respect to m', and write 
m" = m +m'. If I(j) = ffdm, then I is a bounded linear functional on 
L 2 (m") and consequently, by (R), I(f) is representable in the form 
ffgdm". The Radon-Nikodym derivative of m with respect to m' 
isg/(l-g). 
In his lectures at the Institute for Advanced Study in 1934 von 
Neumann discussed measure theory. The mimeographed notes of 
these lectures, despite their limited circulation, were for a long time 
one of the major sources of measure-theoretic information in the 
United States. (They became more widely available fifteen years 
later, when they were reproduced and republished in more permanent 
form [19 ].) They contain an extremely thorough and detailed exposi- 
tion of the classical theory of Lebesgue measure in Euclidean spaces, 
and they contain also the generalization of the theory to abstract 
measure spaces. Except for a few technical details (e.g., the concept 
of a semiring) the \vork is not original. It does, however, contain 
results that it is difficult to find anywhere else. I t contains, for in- 
stance, a study of the connection between set-functions and point- 
functions (i.e., the theory of "cumulative distribution functions") in 
Rn, which is an important and complicated subject that most books 
avoid, or, at best, treat in the trivial one-dimensional case only. 
In 1940 von Neumann lectured on measure theory again. The title 
of the course was Invariant measures. The notes were typed, and at 
least one copy is in the library of the Institute for Advanced Study, 
but they were never published. The main emphasis of the course was 
on measures in locally compact spaces and groups. Four of the six 
chapters are an exposition of the by now well known results of Haar 
and WeiI. The other two chapters digress from the main theme, and, 
incidentally, they contain original work. Chapter II treats generalized 
linlits. The first purpose of this chapter was to serve as an auxiliary 
in the proof of the existence of Haar measure, but the treatment is 
much more comprehensive than that single application requires. 
Chapter VI contains a construction of Haar measure by means of 
"approximately equi-distributed" finite sets; some of the results of 
this chapter were obtained in collaboration with Kakutani. 
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re come now to von Neumann's work on ergodic theory. The 
major part of this work was done in the early 1930s; with one excep- 
tion all his publications on the subject appeared in 1932. 
l\10dern ergodic theory started early in 1931 \vith a most significant 
observation made by I(oopman [3]. The observation is that the 
functional operator induced by a measure-preserving transformation 
is unitary. If, in other words, T is a measure-preserving transforma- 
tion on some measure space, and if for every square-integrable func- 
tion f on that space a new square-integrable function Uf is defined 
by (Uf)(x) =f(Tx) , then U is a unitary operator on L 2 . By this time 
von Neumann had written his epoch-making articles on operator 
theory and he knew everything about the subject that was then 
known. Koopman's observation was simultaneously a challenge and 
a hint. If there is an intimate connection between measure-preserving 
transformations and unitary operators, then the known analytic 
theory of such operators must surely give some information about 
the geometric behavior of the transformations. By October of 1931 
von Neumann had the answer; the answer was the mean ergodic 
th eorem. 
As stated nowadays, the mean ergodic theorem says that if U is a 
unitary operator on a Hilbert space H, then the sequence of averages 
1 
- (I + Ui + . . . + Un-If) 
n 


is strongly convergent for every f in H. (The mean ergodic theorem 
also says something about what the limit has to be, and the con- 
vergence assertion can just as well be made for suitable one-parameter 
families {Ut} in place of the sequences {Un}. These refinements are 
irrelevant in a summary such as the present one and will be sys- 
tematically ignored.) In von Neumann's first note [8] on the subject 
the theorem was not stated in this abstract form; he emphasized the 
measure-theoretic roots of the result throughout. A reader of the 
note could have followed the entire argument, involving continual 
references to the underlying measure space, without ever becoming 
a\vare that the proof proved á more abstract theorem than the state- 
ment stated. 
Shortly after von Neumann proved the mean ergodic theorem he 
discussed it with G. D. Birkhoff, and shortly after that Birkhoff 
proved the "individual" ergodic theorem [1]. (The order of events as 
here stated would be impossible to guess from the dates appearing 
on the various publications; the priority situation is explained in a 
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subsequent note [2] of Birkhoff and Koopman.) The difference be- 
tween von Neumann's result and Birkhoff's is easy to describe; the 
former states that for suitable functions the sequence of averages 
1 
- (f(x) + f(Tx) + . . . + f(Tn- 1 x)) 
n 
is convergent in the mean of order 2, whereas the latter states that 
the same sequence is convergent for almost every x. Thus Birkhoff's 
result is inextricably tied up \vith measure; von Neumann's can be 
(and repeatedly has been) generalized to Banach spaces and other 
axiomatic contexts. It is therefore curious, but true, that von N eu- 
mann always looked at ergodic theory as a part of measure theory; he 
never worked on the abstract versions. "That fascinated him most 
was the delicate interplay between measure and spectrum. The 
ergodic theorem itself (mean or individual) was almost never needed 
in his later work; its main role was that of historical justification for 
studying n1easure-preserving transformations. 
To understand the nature of von Neumann's profound insights 
into the structure of measure-preserving transformations, let us look 
at some of the most striking and typical ones. For simplicity of state- 
ment we restrict attention to measure spaces of total measure 1; with 
a little care many of the results can be extended to infinite spaces. 
Associated with every measure space there is a measure algebra, 
namely the Boolean algebra of measurable sets modulo sets of meas- 
ure zero. A measure-preserving transform a tion of the space induces 
in a natural way a measure-preserving automorphism of the algebra. 
In highly pathological measure spaces it can happen [18] that the 
space has fewer transformations than the algebra has automorphisms, 
i.e., that not every measure-preserving automorphism is induced by a 
measure-preserving transformation. If the underlying measure space 
is subjected to some rather reasonable topological and metric condi- 
tions, then the pathology cannot happen. Von Neumann's proof of 
this useful fact [11] is a frightfully complicated set-theoretic argu- 
ment. The result has not yet been improved in any essential way. 
The most interesting measure-preserving transformations are the 
ergodic ones; ergodicity is the natural measure-theoretic generaliza- 
tion of the concept of transitivity that occurs in the theory of per- 
mutation groups. (To be precise, T is ergodic if and only if the only 
measurable sets invariant under T are the sets of measure zero and 
their complements.) In his longest and most diversified paper on 
ergodic theory [12] von Neumann showed that on suitably restricted 
spaces every measure-preserving transformation can be decomposed 
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into ergodic pieces. The theorem is a forerunner of many such de- 
composition (or "direct integral") theorems. 
The mixing theorem (obtained in collaboration with Koopman 
[9]) is a typical example of the measure-versps-spectrum type of 
result; it asserts that a geometric property of T (mixing) is equivalent 
to a spectral property of U (no nontrivial proper values). In some- 
what informal but quite suggestive language, the mixing theorem 
says that a necessary and sufficient condition that each pair of sets 
be eventually stochastically independent is that the spectrum be 
essentially continuous. 
There is also a beautiful result about the very opposite situation 
in which U has pure point spectrum (i.e., L 2 has an orthonormal 
basis consisting of proper vectors of U). For ergodic transformations 
of this kind it turns out [12] that the spectrum, which is always a 
subset of the set of complex numbers of modulus 1, is in fact a sub- 
group of the multiplicative group of such numbers, and every such 
subgroup is the spectrum of some such transformation. Even more is 
true; the Koopman program is really fulfilled here. If both Sand T 
satisfy the conditions (ergodic, pure point spectrum) then a necessary 
and sufficient condition for the measure-theoretic isomorphism of S 
and T is the unitary equivalence of the corresponding unitary opera- 
tors. In other words, for a special but large class of transformations 
the analytic (operator) nlethods give complete information about the 
geometric (transformation) questions. 
This concludes our summary of von Neumann's contributions to 
measure and ergodic theory. In quantity these contributions amount 
roughly to one tenth of von Neumann's scientific publications. As to 
their quality, it seems to be safe to say that if von Neumann had 
never done anything else, they would have been sufficient to guaran- 
tee him mathematical immortality. 
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That von Neumann has been "par excellence" the mathematician 
of quantum mechanics is as obvious to every physicist now as it ,vas 
a quarter of a century ago. Quantum mechanics ,vas very fortunate 
indeed to attract, in the very first years after its discovery in 1925, 
the interest of a mathematical genius of von Neumann's stature. As 
a result, the mathematical framework of the theory was developed 
and the formal aspects of its entirely novel rules of interpretation 
were analyzed by one single man in two years time (1927-1929). 
Conversely, one could almost say in reciprocity, quantum mechanics 
introduced von Neumann into a field of mathematical investigation, 
operator theory, in which he achieved some of his most prominent 
successes. 
Von N"eumann's major contributions to quantun1 mechanics are 
his development of the mathematical frame,vork of the theory and 
his formal study of quantum statistics, quantum measuring processes 
and their interrelations. \Vhereas the latter study was essentially 
complete in 1927 (except for the quantum ergodic theorem of 1929) 
the work on the mathematical foundations of quantum mechanics 
came to its culmination in 1929 váth the spectral theorem for hyper- 
maximal symmetric operators in Hilbert space. In the next two para- 
graphs we shall discuss these major contributions. 
The mathematical framework of quantum theory. By the time von 
Neumann started his investigations on the formal framework of 
quantum mechanics this theory was known in two different mathe- 
matical formulations: the "matrix mechanics" of Heisenberg, Born 
and Jordan, and the "wave mechanics" of Schrödinger. The mathe- 
matical equivalence of these formulations had been established by 
Schrödinger, and they had both been em bedded as special cases in a 
general formalism, often called "transformation theory," developed 
by Dirac and Jordan. This formalism, however, ,vas rather clumsy 
and it ,vas hampered by its reliance upon ill-defined mathematical 
objects, the famous delta-functions of Dirac and their derivatives. 
Although von Neumann himself attempted at first, in collaboration 
with Hilbert and Nordheim [1], to edify the quantum-mechanical 
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formalism along similar lines, he soon realized that a much more 
natural framework \vas provided by the abstract, axiomatic theory of 
Hilbert spaces and their linear operators [2]. This mathematical 
formulation of quantum mechanics, whereby states of the physical 
system are described by Hilbert space vectors and measurable quan- 
tities by hermitian operators acting upon them, has been very suc- 
cessful indeed. Unchanged in its essentials it has survived the two 
great extensions which quantum theory was to undergo soon: the 
relativistic quantum mechanics of particles (Dirac equation) and the 
quan turn theory of fields. 
One might of course remark that Dirac's delta functions and their 
derivatives, although poorly defined at the time of their introduction, 
have been recognized since as bona fide mathematical entities in L. 
Sch\vartz' theory of distributions. This is quite true and moreover 
these functions have been used continually by physicists throughout 
the development of quantum theory, in particular in the last two 
decades for the study of scattering processes and of quantized fields. 
Delta functions have established themselves as the natural tool when- 
ever operators with continuous spectra are to be considered. This 
does not affect in any way, ho\vever, the fact that the axiomatically 
defined separable Hilbert space is the suitable framework for the 
quantum-mechanical formalism as we know it today, and the recog- 
ni tion of this fact we owe to von Neumann. 
An essential feature of the Hilbert space formulation of quantum 
theory is that the most important physical quantities as position, 
momentum or energy are represented by unbounded hermitian oper- 
ators. Since the theoretical prediction of measurements makes es- 
sential use of the spectral resolution of the operators representing the 
physical quantities, von Neumann was, in his very first investiga- 
tion [2], faced with the problem of extending to the unbounded case 
the kno\vn spectral theory of bounded hermitian operators. By 1929 
he had brought this problem to a complete solution [3]. He intro- 
duced the all-important concept of hypermaximal symmetric oper- 
ator, being the most general hermitian operator with a spectral reso- 
lution. This work, the results of which were reached independently 
by lVI. H. Stone [4], was for von Neumann the starting point of a 
long series of investigations on linear operators in Hilbert space. 
Still another contribution of von Neumann to the mathematical 
foundation of quantum theory is \vorth mentioning here. He estab- 
lished the important theorem that (in the irreducible case and after 
a suitable reformulation) the canonical comn1utation rules Q;P,- PlQ; 
= h iOjl determine the operators Ql, . . . , Qn, PI, . . . , P n uniquely 



VON NEUMANN'S CONTRIBUTIONS TO QUANTUM THEORY 97 


except for an arbitrary transformation [5]. Although rarely quoted 
as such, this theorem, \vhich ,vas already known to Dirac and Stone 
[6], is really fundamental for the understanding of many quantum- 
mechanical investigations where the theoretical analysis is exclusively 
based on the canonical commutation rules in their above form or in 
the equivalent field-theoretical form 


A 'A z * - A z * A. = hòo z 
J J J , 


2 1 / 2 A j = Pj - iQj. 


Statistical aspects of quantum theory. I n the course of his form ula- 
tion of quantum mechanics in terms of vectors and operators of Hil- 
bert space von Neumann also gave in complete generality the basic 
statistical rule of interpretation of the theory. This rule concerns 
the result of the measurement of a given physical quantity on a sys- 
tem in a given quantum state and expresses its probability distribu- 
tion by means of a simple and now completely familiar formula in- 
volving the vector representing the state and the spectral resolution 
of the operator \vhich represents the physical quantity [2]. This 
statistical rule, originally proposed by Born in 1926, was for von 
Neumann the starting point of a mathematical analysis of quantum 
mechanics in entirely probabilistic terms. The analysis, carried out 
in a paper of 1927 [7], introduced the concept of statistical matrix 
for the description of an ensemble of systems which are not necessarily 
all in the same quantum state. The statistical matrix (now often 
called p-matrix although von Neumann's notation was U) has become 
one of the major tools of quantum statistics and it is through this 
contribution that von Neumann's name became familiar to even the 
least mathematically minded physicists. 
In the same paper von Neumann also investigates a problem which 
is still now the subject of much discussion, viz., the theoretical de- 
scription of the quantum-mechanical measuring process and of the 
noncausal elements which it involves. Mathematically speaking von 
N" eumann's study of this delicate question is quite elegant. I t pro- 
vides a clear-cut formal framework for the numerous investigations 
which were needed to clarify physically the all-important implications 
of quantum phenomena for th
 nature of physical measurements, the 
most essential of ,vhich is Niels Bohr's concept of complementarity. 
The results of the paper just discussed were immediately used by 
the author to lay the foundation for quantum thermodynamics [8]. 
He gave the quantum analogue 


s = - k Sp (p In p), 


p statistical matrix, 


of the well known classical formula for the entropy 
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s = - k f f Infdw, f distribution function in phase space. 


He further wTote do,vn the density matrix for a canonical ensemble 
a t tern pera ture T: 
p = Z-! exp (-H/kT), Z = Sp [exp (-H/kT)], 


H being the Hamilton operator. Two years later von Neumann came 
back to quantum thermodynamics ,vith a contribution to a much 
more difficult problem: the formulation and proof of an ergodic theo- 
rem for quantum systems [9]. The basic principle of this ,york is to 
define quantum analogues of cells in phase space by considering sets 
of quantum states for which all macroscopic quantities have given 
values ,vithin a certain inaccuracy. One further considers the unitary 
transformation u relating these quantum states to the eigenstates of 
the hamiltonian. The ergodicity is then established for "almost every" 
value of the transformation u. Although the latter restriction is a 
rather unsatisfactory one from the physical standpoint, one must 
consider von Neumann's ergodic theorem as one of the very few im- 
portant contributions to a most difficult subject which even now is 
far from complete clarification. 
Most of the work we have briefly reviewed has been republished 
by the author, in greatly expanded form, as a book which rapidly 
became and still is the standard work on the mathematical founda- 
tions of quantum mechanics [10]. Von Neumann devoted in his book 
considerable attention to a point which had not been discussed in 
the 1927 papers and which ,vas later the subject of much controversy. 
I t is the question of the possible existence of "hidden variables," the 
consideration of which would eliminate the noncausal element in- 
volved in the measuring process. Von Neumann could show that 
hidden parameters with this property cannot exist if the basic struc- 
ture of quantum theory is retained. Although he mentioned the latter 
restriction explicitly,! his result was often quoted without due 
reference to it, a fact which sometimes gave rise to unjustified criti- 
cism in the many discussions devoted through the years to the pos- 
sibility of an entirely deterministic reformulation of quantum theory. 
Other contributions. As von Neumann's complete bibliography 
,,,ill reveal, he wrote quite a few other papers on questions of quantum 
mechanics, often in collaboration ,vith physicists, especially with 
\\Tigner. l\Iost of these papers deal with technical matters and the 


1 See e.g. ref. 10, p. 109, line 17 and foil. 
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importance of the major contributions discussed above is so eminent 
that, in comparison, the other papers' scope is modest. There is only 
one broad subject which we \vould like to mention here, because von 
:i\eumann, obviously giving it considerable thought, returned to it 
several times in 1934 and 1936 (in collaboration with Jordan, Wigner 
and Garrett Birkhoff). I t is the question of the algebraic and logical 
structure of quantum mechanics, where the hope has existed to reach 
through abstract analysis possible generalizations of the accepted 
theory. Nobody knows whether such a hope is justified, but it is un- 
doubtedly a natural one and it has appealed to many other people, 
giving one more exam pIe of the power and originality of von N eu- 
mann's thinking. 
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GAMES AND MATHEMATICAL ECONOMICS 
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Of the many areas of mathematics shaped by his genius, none 
shows more clearly the influence of John von Neumann than the 
Theory of Games. This modern approach to problems of competition 
and cooperation was given a broad foundation in his superlative paper 
of 1928 [A].l In scope and youthful vigor this work can be compared 
only to his papers of the same period on the axioms of set theory and 
the mathematical foundations of quantum mechanics. A decade later, 
when the Austrian economist Oskar Morgenstern came to Princeton, 
von Neumann's interest in the theory was reawakened. The result of 
their active and intensive collaboration during the early years of 
World War II was the treatise Theory of games and economic behavior 
[D ], in which the basic structure of the 1928 paper is elaborated and 
extended. Together, the paper and treatise contain a remarkably 
complete outline of the subject as we know it today, and every writer 
in the field draws in some measure upon concepts which were there 
united into a coherent theory. 
The crucial innovation of von Neumann, which was to be both the 
keystone of his Theory of Games and the central theme of his later 
research in the area, was the assertion and proof of the Minimax 
Theorem. Ideas of pure and randomized strategies had been intro- 
duced earlier, especially by Émile Borel [3]. However, these efforts 
were restricted either to individual examples or, at best, to zero-sum 
t,vo-person games with skew-symmetric payoff matrices. To para- 
phrase his own opinion expressed in [J], von Neumann did not vie\v 
the mere desire to mathematize strategic concepts and the straight 
formal definition of a pure strategy as the main agenda of an "initi- 
ator" in the field, but felt that there was nothing worth publishing 
until the l\linimax Theorem was proved. 
As the leitmotiv of this article, the Minimax Theorem requires at 
least informal s tatement at the outset. (A later section will present 
Received by the editors February 21, 1958. 
1 There are two bibliographies at the end of this article, one of von Neumann's 
work in the field and the second for other references. Letters in square brackets refer 
to the von Neumann bibliography and numbers in square brackets refer to the other 
bibliography. 
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its mathematical structure in greater detail.) For any finite zero-sum 
two-person game in a normalized form, it asserts the existence of a 
unique numerical value, representing a gain for one player and a loss 
for the other, such that each can achieve at least this favorable an 
expectation from his own point of view by using a randomized (or 
mixed) strategy of his own choosing. Such strategies for the two 
players are termed optimal strategies and the unique numerical value, 
the minimax value of the game. This is the starting point of the von 
N eumann-l\lorgenstern solution for cooperative games, where all 
possible partitions of the players into two coalitions are considered 
and the reasonable aspirations of the opposing coalitions in each par- 
tition measured by the minimax value of the strictly competitive two- 
party struggle between them. In the area of extensive games, the 
solution of games with perfect information by means of pure strat- 
egies assumes importance only by contrast to the necessity of ran- 
domizing in the general case. The Minimax Theorem reappears in a 
new guise, when von Neumann turned to analyze a linear model of 
production. Finally, in the hands of van Neumann, it was the source 
of a broad spectrum of technical resul ts, ranging from his extensions 
of the Brouwer fixed point theorem, developed for its proof, to new 
and unexpected methods for combinatorial problems. 
In the attempt to encompass von Neumann's broad, yet detailed, 
contributions to game theory and mathematical economics, this arti- 
cle is divided into two main parts. The first deals with conceptual in- 
novations that are rather strictly bound to the context of game theory 
and linear economic theory. The second deals in stricter detail with 
more technical results and computational methods centered on the 
Minimax Theorem, but of interest in themselves, and also with vari- 
ous ma thema tical ramifications. 


PART 1. CONCEPTUAL INNOVATIONS 
Cooperative games. Von Neumann's first attack on games that 
offer opportunities for cooperation was made in his 1928 paper [A]. 
Attempting a paraIIel to the minimax value for zero-sum two-person 
games, he sought appropriaté numerical values for the players of a 
zero-sum three-person game. With coalitions possible, strictly com- 
petitive conditions no longer prevail, and so he proposed a solution 
in terms of basic values for the players together with premiums and 
penalties which depend on which coalition actually forms. 
To describe this solution concept, he introduced the idea of a 
characteristic function, defined on each set S of players, and taking 
as a value v(S), the minimax value that S is assured in a zero-sum 
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t,vo-person game against the com plemen tary set of players. Then the 
basic values for the three players in a zero-sum three-person game are 
1 
VI = - (v({ 1, 2}) + v({ 1, 3}) - 2v({2, 3})), 
3 
1 
V2 = - (v({t, 2}) + v({2, 3}) - 2v({1, 3})), 
3 
1 
Vs = - (v({1, 3}) + v({2, 3}) - 2v({1, 2})). 
3 


If two players form a coalition against the third, they are each en- 
titled to a premium of D /6, while the third player suffers a penalty 
of D/3, where 


D = v( { 1, 2}) + v( { 1, 3}) + v( { 2, 3}). 
No further attempt was made in the 1928 paper to solve the general 
cooperative game with more than three players. However, it was con- 
jectured that the characteristic function provides sufficient data for 
such a solution. The basic values proposed for n = 3 find their gen- 
eralization in the Shapley value [15, Paper 17 J discovered more than 
20 years later. 
The characteristic function ,vas again the foundation for the solu- 
tions proposed by von Neumann and Morgenstern for cooperative 
games. However, several new ideas are involved. The first of these is 
that of an imputation, which is a distribution of the total gain among 
the players of a game. For an n-person game, an imputation is a 
vector a = (aI, . . . , an) ,vhere ai denotes the share of the ith player. 
This share must be at least as much as he can ,vin ,vhen playing 
alone and, for games in which the total amount won by the players 
is a constant c, al + . . . +a n =c. Otherwise, all distributions are 
considered as possible. 
Imput
tions are compared by the relation of domination. An im- 
putation a is said to dominate another imputation ß if there exists a 
coalition S such that (1) ai>ßi for iES, and (2) the amount allotted 
to S by a does not exceed v(S), the amount they can assure them- 
selves in play. Thus, if a dominates ß and if neither is ruled out by 
some accepted standard of behavior, the coalition S will prefer a to 
ß and has the means to enforce this preference. 
With these definitions, a von Neumann-Morgenstern solution for a 
cooperative game is not a single imputation but rather a set V of 
imputations which is without internal domination and is such that 
every imputation not in V is dominated by some imputation in V. 
Any set Vof imputations which satisfies these two conditions of con- 
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sistency and stability is called a solution. It is of interest to note that, 
in the 1928 solution of the zero-sum three-person game, the three 
imputations corresponding to the three possible coalitions form the 
only finite solution to this gan1e. 
In all of the n-person games that have been investigated thus far, 
solutions have been found. Indeed, the number of solutions is em- 
barrassing in the absence of a general proof of the existence of a 
solution for every n-person game. The problem may be considered 
without regard to game theory, by treating domination as an abstract 
relation on a set of points. In [D] it is shown that, with additional 
conditions on the relation, a solution exists and is unique. In a series 
of papers [23] lVloses Richardson has considerably weakened these 
conditions but, to this date, the problem has not been solved. 
Von Neumann's interest in this question never waned and he fol- 
lowed closely the attempts of Shapley [15, Paper 20] and Gillies [15, 
Paper 19], [18] to expand the class of games for which solutions are 
known to exist. Any hope for regularity in the solution sets was 
dashed by Shapley, who has shown [18] that an n-person game can be 
constructed with a solution containing an arbitrary closed set as iso- 
lated component in an (n - 3)-dimensional subset of the space of 
imputations. 
i\t this point it seems of interest to mention some remarks made 
by von Neumann at Princeton, February 1, 1955, as chairman of a 
round-table discussion of research in n-person games. \Ve quote 
(freely) from Philip Wolfe's report: 
"Yon Neumann pointed out that the enormous variety of solutions which may ob- 
tain for n-person games was not surprising in view of the correspondingly enormous 
variety of observed stable social structures; many differing conventions can endure, 
existing today for no better reason than that they were here yesterday. It is, therefore, 
still of primary importance to settle the general question of the existence of a solution 
for any n-person game. Another gap in present knowledge pertains to the formation 
of the equilibria constituting the solution of an n-person game; even the beginning of 
a dynamic theory is lacking. 
"Von Neumann then outlined the program of a new approach to the cooperative 
game by means of some (not yet constructed) theory of the rules of games. A class of 
admissible extensions of the rules of the non-cooperative game would be defined to 
cover communication, negotiation, side payments, etc. It should be possible to deter- 
mine when one admissible extension was 'stronger' than another, and the game cor- 
respondingly more cooperative. The goal would be to find a 'maximal' extension of 
rules: A set of rules such that the non-cooperative solutions for that game do not 
change upder any stronger set. If this were possible, it would seem the ideal way in 
which to solve the completely cooperative game." 


Roughly two-thirds of the more than 600 pages of the von Neu- 
mann-Morgenstern treatise [D] are devoted to cooperative games. 
They contain a wide assortment of concepts and techniques, too 
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wide- to be treated with any justice here. For a balanced appraisal 
which relates von Neumann's work quite clearly to the later con- 
tributions it inspired, the reader is referred to the recent book of 
R. D. Luce and H. Raiffa [17]. This presents an invaluable survey 
of the current state of the 1'heory of Games, especially cooperative 
ones. 


Extensive games. Throughout von Neumann's \vork there is evi- 
dence of a strong drive to supply rigorous axiomatic foundations for 
the subjects \vhich he treated. For game theory, his contribution of 
this sort was a set-theoretical formulation of a very wide class of 
finite games. \Yhen presented in terms of this system, a game is said 
to be in extensive form. Although the extensive description of a game 
is stripped of all the technical apparatus peculiar to the particular 
game, it retains the full combinatorial complexity of play according to 
the original rules. As such, it is in contrast with the so-called normal- 
ized form, with but one choice per player, that results when the game 
is simplified through the introduction of pure strategies. 
Von Neumann's achievements in this direction were many. First, 
and most important, he recognized the necessity of characterizing 
games of strategy in an unequivocal manner; otherwise the field 
would necessarily remain a mere collection of examples. This program 
he carried out in masterful style, so that the essential elements which 
he isolated, such as play, chance and personal moves, payoffs, and 
information partitions, are still the starting points of any description 
of a game. I t is difficult to appreciate, in retrospect, the genius of von 
I'\eumann's abstraction of the essential elements of a general game of 
strategy into a mathematical system. For this area, perhaps more 
than any other he worked in, had little mathematical tradition. Yet 
the mathematical system he created has served as a rallying point 
for much mathematical research which otherwise would not have been 
possi ble. 
He placed in bold relief the pioneering theorem that every game 
\vith perfect information has a minimax solution in pure strategies. 
This theorem, used implicitly by many writers, could have no general 
proof until the theory of extensive games was on sound footing. By 
repeated emphasis, he underlined the rôle of incomplete information 
as the source of many interesting game-theoretic results. The ability 
to describe rigorously the state of information at each move in a 
game, separating out "inferences" and "signals," and to construct 
strategies which take full account of this information had a decisive 
rôle in the development of a theory of extensive games. 
I t is instructive to contrast the treatments of extensive games given 
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in the 1928 paper and in the 1944 treatise. Although a full discussion 
was not possible within the restricted length of the 1928 paper, one 
feels that von Neumann slighted the problem of characterizing stra- 
tegic games in his zeal to reach his main goal at that time, the lVlini- 
max Theorem. Ho,vever, external evidence is available to show that 
the problem was of interest to him in that period. I t is known that 
von Neumann suggested to D. König [11] before 1927 the applica- 
tion of a graph-theoretical result to show the finiteness of a game with 
a stop rule and, from the same König paper, that he had corrected 
an error in the Zermelo proof of the pure-strategy determinateness of 
chess [30]. Also, a paper of L. Kalmar [8], provides the information 
that at the same time he had formulated and proved the minimax 
solu tion (strict determinateness) in pure strategies of the general 
game with perfect information. 
The class of games normalized in the 1928 paper is restricted to 
those finite games in which a player knows, at the occasion of a 
choice, either everything or nothing about the anterior choices. At 
the urging of l\'lorgenstern this class was widened in the 1944 treatise, 
through a new form ula tion in terms of partitions of moves, to include 
games in which there may be only partial information about prior 
choices. (The work on this chapter, as on many others in the book, 
continued from breakfast through evening parties. Once, exasperated 
with the persistence of the collaborators, Klara von Neumann de- 
clared that she would have nothing more to do with the Theory of 
Games unless it "included an elephant." It does, on page 64 of [D ].) 
By and large, subsequent work on extensive games proceeded from 
ideas initiated by von Neumann. Among predominant lines, one may 
cite the literature on games with perfect information [15, Papers 
11,12,13; 4, Papers 6-11] and on the concept of behavior strategies 
[15, Papers 11, 14, 15] introduced by von Neumann in his analysis of 
poker. 
Poker. Chess, Poker and Bridge are familiar games in extensive 
form which exhibit three quite distinct levels of information structure. 
Chess is a game of perfect in(ormation; in theory, as remarked above, 
it possesses a strictly determined solution in pure strategies. Poker 
has imperfect information but perfect recall by each player; it pos- 
sesses a strictly determined solution in behavior (i.e. locally random- 
ized) strategies. Bridge has imperfect information and even imper- 
fect recall; it may be strictly determined only in mixed (i.e. fully 
randomized) strategies, as shown in a highly simplified instance ana- 
lyzed by G. L. Thompson [15, Paper 15]. 
Poker provides a superb laboratory example for game theory be- 
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cause its decisive strategic characteristics, centered on "Bluffing" 
phenomena, can be conserved in suitably simplified variants that 
have extensive forms of reasonable complexity. Indeed, it seems that 
many of von 
 eumann's initial ideas on game theory were shaped by 
his analysis of t\vo-person variants of Poker during the fruitful years 
1926-1928 (see footnote on page 186 of [D]). This systematic analysis 
occupies a major portion of Chapter IV of the von N eumann- 
!\lorgenstern treatise [D] as well as a lengthy supplement which 
D. B. Gillies and J. P. Mayberry helped prepare for belated publica- 
tion [1]. There von Neumann achieved an exact theory which reduced 
the maneuvers of Bluffing to quantitative terms and disentangled 
mixed psychological motives by relating them to the main strategic 
features of the game. Not only do his minimax solutions of Poker 
variants prescribe Bluffing as a rational activity, rather than a psy- 
chic one, but they also specify, in general, definite probabilities with 
which Bluffing should be employed at each opportunity. This was a 
major "break-through" \vhich even the layman may be expected to 
appreciate, judging by various magazine articles and a fine popular 
book [19]. 
An important technical feature of Yon Neumann's work on Poker 
was his successful determination of minimax solutions through use 
of locally randomized strategies, now known as behavior strategies. 
Later research [15, Paper 11] has shown that such randomization, 
usually much simpler than overall randomization by mixed strategies, 
is sufficient to determine strictly the minimax solution of any game 
with perfect recall. Another technical feature was the replacement for 
computational convenience of the finite discrete scale of Poker hands 
by an infinite linear continuum. This seems to have been von Neu- 
mann's only venture into infinite or continuous games. However, 
since his Poker games were not in normalized form, their infinite 
nature had no direct bearing on the abundant work in infinite games 
carried on by Ville f26], \Vald [28], and others (see for example [14, 
Papers 12-15; 15, Papers 6-10]). (V on Neumann closed the 1955 
round-table discussion mentioned above \vith the joking remark, 
"Don't blame me for infinite games !") 
An additional instance of the value of Poker as a laboratory exam- 
ple is the three-person Poker variant analyzed by J. F. Nash and 
L. S. Shapley [14, Paper 10]. This helped shape the Nash theory of 
equilibriun1 points for noncooperative n-person games [20]. 
Utility. The fundamental problem of the theory of games is to find 
the methods by which a player can obtain a "most favorable result." 
At first, von Neumann identified the "most favorable result" with 
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the greatest expected (monetary) value [A, p. 298], ren1arking that 
this or some similar assumption was necessary in order to apply the 
methods of probability theory. \Vhile doing so, he was well aware of 
the objections to the principle of maximizing expected winnings as a 
prescription for behavior, but wished to concentrate on other prob- 
lems. To state some of these objects and the contributions made by 
von Neumann when he returned to the problem, consider the folIo,v- 
iug situation: Let a player be required to choose an elen1ent x from 
a set X and let f(x) be the monetary payoff resulting from this act. 
If the player always prefers more money to less, then the rule for be- 
havior is clear in this situation of certainty, namely, choose x so as 
to maximize f(x) if possible. 
If this situation is now altered so as to introduce risk, say by en- 
larging X to the set of all probability distributions on X, the rule is 
no longer obvious. If the index f(x) is extended to probability mix- 
tures by setting it equal to the mathematical expectation E(f(x)), 
the principle of maxin1Îzing expected \vinnings does not reflect the 
preferences of many people. To express the classical example of the 
St. Petersburg paradox in these terms, set X = {O, 1, . . . ,n, ... } 
with f(O) =0 and f(n) =2 n -c for n>O, where n=O represents the 
status quo and c stands for the entry fee. The rule of maximizing ex- 
pected winnings prefers the probability distribution Pn = 1/2n for 
n > 0 to the status quo n = 0 with certainty, no matter how large the 
entry fee c. Ho\vever, numerical examples persuade many people of 
the advantages of the status quo; for example, with c=$128, there 
is but one chance in 64 that a player who chooses the probability 
mixture will break even, and he will otherwise lose at least $64. If 
the game is to be played but once, only the most foolhardy (or 
wealthy) would assume this risk for the prospect of highly improbable 
winnings. 
To resolve this paradox, Daniel Bernoulli suggested that people do 
not follow monetary value as an index for preferences, but rather the 
"moral worth" of the money. Furthermore, in a situation involving 
risk, they seek to maximiz
 the expected value of moral worth, or 
what has been called "moral expectation." Finally, he proposed a 
quite serviceable function to measure the moral worth of an amount 
of money, namely, its logarithm. 
Whatever the defects of this function as a universal measure of 
preferences, and they are many, it raises the question of the existence 
of a numerical index which will reflect accurately the choices of an 
individual in situations of risk. Interest in this problem as posed ,vas 
first shown by F. P. Ramsey [22] who wen t beyond Bernoulli in 
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that he defined utility operationally in terms of individual behavior. 
(Once von Neumann was asked why he did not refer to the work of 
Ramsey, which might have been kno,vn to someone conversant with 
the field of logic. He replied that, after Gödel published his papers 
on undecidability and the incompleteness of logic, he did not read 
another paper in symbolic logic.) Independently, von Neumann con- 
fronted this problem with l\10rgenstern in fD], \vhile they were laying 
the bases for the theory of games. Informally, they showed that if a 
player is able to express his preferences between every possible pair of 
probability mixtures of outcomes in a consistent manner, then there 
exists a utility function defined on the possible outcomes, the ex- 
pected value of which can be used as a guide to the player's choices 
in situations of risk. Precisely, they proved the following theorem. 
Let X = {x, y, z, . . . } be a set on which a preference relation > 
is defined satisfying: 
(1 ) For all x and y in X, exactly one of the following holds: 
x=y,x>y,y>x. 
(2) If x> y and y> z then x> z. 
Let an operation be defined for all x and y in X and all real numbers 
a, O<a<l, yielding ax+(l-a)y, an element of X and satisfying: 
(3) ax+(l-a)y= (l-a)y+ax. 
(4) a(ßx+(l-ß)y) +(l-a)y= (aß)x+(l-aß)y. 
Here + is part of a formal operational symbol. Let the operation and 
the preference relation jointly satisfy: 
(5) If x> y then x> ax+ (l-a)y > y for all a. 
(6) If x> y> z, then there exist a and ß such that ax+(l-a)z> y 
> ßx+ (l-ß)z. 
Then there exists a real valued function u defined on X and satisfy- 
Ing: 
(7) If x> y then u(x) > u(y). 
(8) For all x, y and a, u(ax+(l-a)y) =au(x) +(l-a)u(y). This 
utility function is unique to a positive linear transformation. 
The proof of this theorem appears in the second and third editions 
of [D]. Although von Neumann was never satisfied with the form of 
this proof, a detailed analysis of cases, it was available at the time 
of the first edition and was added at the insistence of l\10rgenstern 2 
who found that economists were not convinced that a rigorous proof 
could be given. 
The reexamination of the utility concept by von Neumann and 


2 Professor Morgenstern reports that the article of Karl rV1enger, Das Unsicher- 
heitsmoment ,in der Wertlehre, Z. Nationalökonomie vol. 5 (1934) pp. 459-485, played 
a primary role in persuading von Neumann to undertake a formal treatment of utility. 
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Morgenstern stimulated activity in this area by economists, statis- 
ticians, and ma thema ticians. An excellent review of the economic 
literature is given by Arrow [1]. The point of view of subjective 
probability is set forth by Savage [24]. New axiom systems for util- 
ity theory have been developed by Hausner [5] and Herstein and 
l\lilnor [6]. 


Economic equilibrium. Parallel to his interest in the mathematical 
treatment of competitive economic situations by means of games of 
strategy, von Neumann was concerned with the formulation of mod- 
els of general economic equilibrium. In 1932, he presented an eco- 
nomic model of his o\vn devising at a colloquium in Princeton. This 
paper (published in [B] and translated in [C]), together with work of 
Wald [27] marks a new era in mathematical economics in which 
rigorous arguments replace mere "equation counting" as a means of 
establishing the existence of economic equilibrium. I t also shares with 
\Vald's work the credit for recognizing explicitly that inequalities as 
well as equations are forced on the system by the economic context, 
and for utilizing this fact to advantage in the mathematical treat- 
ment. In its linear approach to production, with alternative processes 
and the possibility of intermediate goods, it is the direct ancestor of 
linear programming and activity analysis. 
The system is a closed pure production model in which n goods are 
produced by m processes in discrete time periods, with the outputs of 
one period the inputs of the next. Constant returns to scale are as- 
sumed as well as the unlimited availability of natural materials of 
production. The problem is: given m by n matrices A and B whose 
nonnegative elements aij and b ij specify the amounts of the jth good 
consumed and produced by the ith process operating at unit intensity 
over one time period, it is required to find the intensity (ro\v) vector 
x, the price (column) vector y, the expansion factor a and the interest 
factor ß that together make for economic equilibrium. The m non- 
negative components of x are the intensities at \vhich the various 
processes are operated, the n components of xB the resulting amounts 
of the various goods produ.ced in a given time period, and the n com- 
ponents of ax A the resulting amounts of the various goods consumed 
in the next period. Since the economy is "closed," it is required that 
xB - axA > o. 
If a good is overproduced, its price is to be zero. The n nonnegative 
components of yare the prices assigned to the various goods, the m 
components of By the resulting revenues from the various processes 
in a given time period, and the m components of ßAy the resulting 
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input costs for the various processes in the next period. Since the 
economy is "profitless," it is required that 


By - ßAy < O. 


If an activity operates at a loss, its intensity is to be zero. 
To ensure that the economy does not decompose into groups of 
goods váthout interactions, von Neumann assumed that every good 
appears in every activity, either as an input or output, i.e. 


A + B > O. 


With this condition, he showed that a uniformly expanding economy 
is possible and that the factors of expansion and of interest are neces- 
sarilyequal. 
The relations between this theorem and the Minimax Theoren1 
are close and somewhat unexpected. If the intensity and price vec- 
tors x and yare both normalized so that components sum to one, 
they form probability vectors which nlay be regarded as mixed strat- 
egies for the players of a zero-sum t\vo-person game with payoff 
matrix B -XA. The existence of an equilibrium with a unique com- 
mon value for a and ß is then merely the assertion that there is a 
unique choice of X( =a =ß) which makes this a "fair" game (i.e. 
value zero). This fact is established on the basis of von Neumann's 
assum ption. 
At the same time, the equilibrium conditions give rise to a mini- 
max saddlepoin t of 


xBy/xAy, 
the ratio of total revenue to total cost. The saddlepoints of this func- 
tion reappear with a different interpretation in the work of L. S. 
Shapley on stochastic games [25]. 
The economic assumptions of this originative model have been rc- 
exan1Ïned recently by David Gale [16, Paper 18], and by J. G. Kem- 
eny, Oskar :\lorgenstern, and G. L. Thotnpson [9]. In independent 
,york, they have relaxed the requirement A + B > 0 and thus are led 
into a discussion of the decomposition of the economic system and the 
possibility of nonunique factors of expansion and interest. In the 
latter paper, the connection with game theory is thoroughly explored. 
PART II. lVIINIMAX l\lETHODS AND COMPUTATION 
Minimax Theorem. Let an arbitrary real n1, by n matrix A be 
given as the "payoff matrix" of a zero-sum two-person game in 
normalized form. Let x and y be probability vectors providing mixed 
strategies for the t\VO players of the game: x is any row of m non- 
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negative components summing to one and y any column of n nonnega- 
tive components summing to one. Then the mappings 
(1) x
min xA (=minimun1 component of xA), 
(2) y
max Ay (=maximum components of Ay), 
(3) (x, y)
xAy 
define three continuous functions from compact convex sets into the 
real numbers; (1) is convex piecewise-linear, (2) is concave piecewise- 
linear, and (3) is bilinear. In (1) min xA is the "floor" under the ex- 
pected gains of Player I resulting from his mixed strategy x; in 
(2), max Ay is the "ceiling" over the expected losses of Player II 
resulting from his mixed strategy y; and in (3), xAy is the expected 
value of the payoff resulting from x and y. The three functions are 
rela ted by acorn bina tion of iden ti ties and inequalities 
min xA = min xAy < xAy < max xAy = max Ay. 
y x 


In his fundamental Nlinimax Theorem (the l\1ain Theorem of the 
Theory of Games) von Neumann established the existence of a 
unique value v such that 


max (min XA) ! 
m:x' (mjn XAY) 


! min (max Ay) 
= v = 
n (m:x XAY) 


and some optimal (or good) mixed strategies X O and yO such that 


minXOA } { V } { max AyO 
min X O Ay = X O Ayo = max xAyo. 
11 z 


Thus 
(1) v=min xOA is the maximum "floor" for Player I, 
(2) v =max Ayo is the minimum "ceiling" for Player II, 
(3) v = xOAyo is the saddlevalue of the expected payoff. 
A "solution" (X O , yO, v) of the "matrix game" consists of m+n+ 1 com- 
ponents which can be charac;terized algebraically as a solution of the 
2m+2n linear inequalities 


X O > 0, 


A yO < v, 


yO > 0, 


X O A > v 


and 2 linear equations 


o 0 
XI + . . . + X m = 1, 


o 0 
Yl + . . . + Yn = 1. 


Analytic minimax methods. The analytic proofs of the Minimax 
Theorem given by yon Neumann were of two essentially different 
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types. Proofs of the first type (see [A] and [B]) are based explicitly 
on extensions of the Brouwer fixed point theorem; proofs of the sec- 
ond type (see [F], [G], and [K]), while related implicitly to fixed 
point equilibria, are cast either in terms of differential equations or 
iterative approximation algorithms. 
An immediate connection between the Minimax Theorem and the 
fixed points of point-to-set functions may be seen in the following 
situation. Given a zero-sum two-person game with payoff matrix A, 
define 


F(x) = {yo I xAyO = m:n XAY} I 
G(y) = {xOI xOAy = m;XXAY}, 


These sets may be called the strategies counter to x and y, respec- 
tively. Then, either of the following statements is equivalent to the 
equality maxx(minJi xAy) =minJl(max x xAy): 
(a) There exists a strategy X O such that xOEG(F(x O )). 
(b) There exist strategies X O and yO such that 
(X O , yO) E G(yO) X F(x O ). 
These may be paraphrased by: (a) there exists a strategy X O counter- 
ing a strategy yO which is counter to x O , and (b) there exist strategies 
X O and yO countering each other. Either of these statements asserts 
the existence of a fixed point of a point-to-set mapping. 
Von Neumann developed the necessary fixed point theorems in two 
stages. The 1928 paper contains the following result [A, pp. 310- 
311]: Let H(x) be a continuous 3 point-to-set mapping defined on 
o < x < 1 and with closed subintervals as values. Then there exists X O 
such that xOEH(x O ). 
To insure the convexity of the image sets, the notion of quasi- 
convexity was used. (A real valued function cþ defined on a (convex) 
set Y in the affine space A n is said to be quasiconvex if the "level sets" 
La= {yICÞ(y) < a} are convex for all a; if -cþ is quasiconvex, then cþ 
is said to be quasiconcave.) Von Neumann proved [A, p. 309]: Let 
f(x, y) be a continuous real valued function defined on 0 < x < 1 and 
o < y < 1. If f(x, y) is quasiconvex in y for each x and quasiconcave in 
x for each y, then 


max minf(x, y) = min maxf(x, y). 
z U U z 


a Recall that a point-to-set mapping is continuous if its graph is closed. 
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That is, a continuous game on the square with payoff quasiconvex in 
yand quasiconcave in x always has a saddlepoint in pure strategies. 
The full implications of this result were only realized in the \vork 
[14, Paper 15] of H. F. Bohnenblust, S. Karlin, and L. S. Shapley. 
A. minimax theorem with similar assumptions has also been proved 
by H. Kneser [10]. 
The use of the weaker assumption of quasiconvexity and quasi- 
concavity (rather than the actual bilinearity of the payoff of a zero- 
sum t\vo-person game) permitted the proof of the follO'wing stronger 
theorem by successive projections [A; p. 307]: Let f(x, y) be a con- 
tinuous real valued function defined on XX Y, where X and Yare 
non-empty compact convex subsets of the affine spaces Am and An, 
respectively. If f(x, y) is quasiconvex in y for each xEX and is 
quasiconca ve in x for each y E Y, then 


max minf(x, y) = min maxf(x, y). 
x U U x 


The application of this theorem to the special case of zero-sum two- 
person games is clear. 
For the analysis of his expanding economy model, von Neumann 
extended his fixed point result as follows (B, p. 80]: Let F: X 
 Y 
and G: Y
X be continuous point-to-set mappings defined on X 
and Y, non-empty compact convex subsets of the affine spaces Am 
and A n, and taking as values compact convex subsets of Yand X, 
respectively. Then there exist X O and yO such that (X O , yO) EG(yO) 
X F(x O ) . 
Taking Y =X and G(y) =y for all yE Y, we have the formulation 
of S. Kakutani [7]: Let F(x) be a continuous point-to-set mapping 
defined on X, a non-empty compact subset of Am, and taking as 
values compact convex subsets of X. Then there exists an X O such that 
xOEF(x O ). 
In view of von Neumann's deep involvement with the development 
of high speed automatic computing machinery during the postwar 
years, it is not surprising that his work on the computational prob- 
lems of game theory aimed 'at practical numerical methods to solve 
large games on digital computers. \\Then he made his first contribu- 
tion to this area in 1948, most of the machines now widely available 
were in planning stages, or at best, in the earliest stages of construc- 
tion. \\lith this in mind, and considering our ignorance of the types 
of games (and linear programs) that would later arise for solution, 
von Neumann insisted that any algorithm should be accompanied 
by a rigorous upper bound on the number of steps, valid for all 
matrix games. 
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By 1948, several abstract proofs of the Minimax 
rheorel11 were 
known. I t is clear in retrospect that each of these can be transformed 
with very little difficulty into an explicit algorithm for the computa- 
tion of the value of the game and its optitnal strategies. If the num- 
ber of alternatives for the two players are m and n with m < n, then 
the number of steps required will be some function of n, say f(n) , 
which goes to infinity with n. Methods which n1irror the existence 
proofs entail computations with fen) the order of 2 n or n!, which are 
clearly impractical for machine computation \vhen n is even moder- 
ately large. 
Von Neumann often expressed the opinion that there are (primar- 
ily heuristic) reasons to expect that the optin1um fen) would be a 
good deal smaller. Pointing out the parallel situation with regard to 
linear equations, and en1phasizing that the solution of a matrix game 
has, as a saddlepoint problem, more stability than a system of linear 
equations, he conjectured on several occasions that the optimum fen) 
would have the order of n 3 . 
The algorithm proposed in [F] leads to approximate solutions by 
an iterative procedure. To describe the essentials of this method, 
which has never been published, let A = (aii) be the m by n payoff 
matrix of a zero-sum two-person game which has been scaled so 
that -1 < aij < 1 for all i andj. Positive constants 0 and S being given, 
the first stage wil] be to con1pute either a mixed strategy x such that 
(1) min xA> -0, or a mixed strategy y such that (2) max Ay <So If 
(2) holds for a given y, then this stage ends. Otherwise, form the vec- 
tor u =max (Ay, 0) from the positive components of Ay. Then 
x =u/ Li Ui is a mixed strategy for the first player. If (1) holds for 
this x, then this stage ends. Otherwise, pick jo such that Li Xiaiio 
< -0 and set 


E = - L Xiaijo / L a
;o' 
a a 


Define y' by 


(1 + E)yJ = { Yi + E for { 
 = 
o, 
Yi J 
 Jo. 
(This procedure may be described informally as forming a mixed 
strategy for your opponent that weights his pure strategies in propor- 
tions equal to your losses above a fixed level. The relative weight of 
your pure strategy that is best ctgainst this fictitious mixed strategy 
for your opponent is then increased. The choice of E, which deterluines 
this increase in weight, minimizes a measure of the losses incurred by 
y' which is closely related to Li U;2.) 
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Von Neumann obtained 


2 2 
log (mnfl/r ) 
+1 
-log (1 - 8 2 /1n) 


(where fl = max Ay) 


as a bound on the number of times this procedure may have to be re- 
peated before either (1) or (2) holds. The interval (-0, r) is then 
narrowed and the next stage begins. 
The final estimate of the time required for this method, for a matrix 
scaled to lie between 0 and 1, is that the total number of multiplica- 
tions required for an accuracy of 'Y in the value is majorized by 
17.56m2n'Y-2 log (mn). Thus allowing one millisecond for a multipli- 
cation, to obtain the value of a 100 by 200 game to an accuracy of 
10% would require not more than 400 days of computation. As im- 
practical as this may seem, it is better than any other generally valid 
bound obtained to this date. 
In the joint paper [G] with G. \V. Brown, von Neumann advanced 
a related procedure in the form of differential equations. \Vorking 
with a symmetric game having a skew-symmetric payoff matrix 
A = (aij) and a mixed strategy y, take u = max (Ay, 0) as before. Set 
cþ(y) = Li Ui. Then the differential equation system 
dYi 
dt = Ui - CÞ(Y)Yi 


has a unique solution (for any initial conditions) with limit points yOO 
which solve A. These equations find a discrete analogue in the Brown 
method of "fictitious play" [12, Chapter 24] and are closely related 
to the mapping used by J. Nash [20] to prove the Minimax Theorem 
by a direct application of the Brouwer fixed point theorem. 
In his last published work [K] on game theory, von Neumann pre- 
sented a third iterative method for solving zero-sum two-person 
games. The procedure applies to a triplet (x, y, k) consisting of two 
mixed strategies and a real number. Let u = max(Ay - k, 0) and 
v=max(k-xA, 0). Then ý;(x, y, k) = Li u;+ Li v; > O provides an 
index of the failure of the triplet to be a solution; ý; = 0 if and only if 
(x, y, k) is a solution. A new triplet is defined as a weighted average of 
(x, y, k) with a triplet (x, ÿ, k), where 
x = u / 
 U., ÿ = v / L Vi> and k = xA ÿ 
I J 
(if u =0, take any mixed strategy for x; if v = 0, take any mixed strat- 
egy for ÿ). The weighting is chosen to make ý; small for the new 
triplet. After h steps, it can be shown that 
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tit + n [ ] 
ýI < 

X aij - 
i.n aij 
h 1,,1 1,.1 


and hence ý;
o as h
 00. Again, there is provided a careful and 
generally valid bound on the time required for a given accuracy. 
Algebraic methods-Duality. In contrast with the fixed-point and 
gradient methods just discussed above, there are more elementary 
means, essentially algebraic in nature, of proving the l\1inimax Theo- 
rem and computing solutions of matrix games. These involve systems 
of linear inequalities and the related vector-space geometry of convex 
closed polyhedral sets. In the Theory of games and economic behavior 
[D, Chapter 3] von Neumann and Morgenstern develop the Mini- 
max Theorem by a linear-convex algebraic approach initiated by 
Jean Ville [26]. (Oskar Morgenstern has told us that he drew Ville's 
article to von Neumann's attention after seeing it quite by chance 
while browsing in the library of the Institute for Advanced Study. 
They decided at once to adopt a similar elementary procedure, trying 
to make it as pictorial and simple to grasp as possible.) 
The key result in their algebraic approach is The Theoren1 of the 
Alternative for Matrices: 
For any (real) rectangular matrix A, there exists 
either a probability vector Crow) x such that xA > 0 
or a probability vector (column) y such that Ay < o. 
In particular, if A is skew-symmetric, there must exist a probability 
vector x for which xA > O. This establishes the l\1inimax Theorem for 
a symmetric game, in which the payoff matrix is skew-symmetric 
and the game value zero. For a game with arbitrary payoff matrix the 
Minimax Theorem follows from the Alternative Theorem by various 
devices, such as symmetrization (discussed below) or translation into 
a "fair" game by adding a suitable constant (negative or positive) 
to all payoffs. 
I t is now known that the Alternative Theorem falls within the 
Transposition Theorem of Motzkin and is closely related to classical 
results of Farkas, Gordan and Stiemke. These theorems can be 
proved by common rational algebraic means and have the same in- 
herent duality of negative-transpose nature that a game payoff- 
matrix possesses [16, Paper 1]. For example, a sharpened form of the 
Alternative Theorem can be stated as follows. Let A be an arbitrary 
rectangular matrix over an ordered field and B its negative transpose 
(B = - A T). Then the dual systems 


xA 
 0, x > 0 


and 


yB > 0, y > 0 
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possess solutions x* and y* such that 
x* A + y* > 0 and y* B + x* > o. 
In particular, if A is skew-symmetric (i.e. A =B), then the self-dual 
system xA > 0, x > 0 possesses a solution x* such that x* A +x* > O. 
As suggested above, the Minimax Theorem can be proved by ra- 
tional algebraic means and holds for any ordered field. This was first 
specifically pointed out and carried through by Hermann vVeyl [14, 
Paper 2]. Others [14, Paper 7] achieved the same end by showing 
that the solution of a game with arbitrary m by n payoff matrix A, 
easily translated to have positive value, was equivalent to the solu- 
tion of a symmetric game with the skew-symmetric payoff matrix of 
order m+n+l 


[ _:r : -
 ] . 
1 -1 0 


Earlier von Neumann [G, p. 76] had indicated a more natural sym- 
metrization leading to an equivalent symmetric game of order mn. 
In an unpublished working-paper [E] von Neumann indicated that 
the (analytic) problem of maximizing a linear function 
cy = C1Yl + . . · + CnYn 
constrained by m+n linear inequalities 


Ay < b, 


y > o 


is equivalent to the (rational algebraic) problem of solving a system 
of 2m+2n+ 1 linear inequalities in x and y: 


x > 0, 


Ay < b, 


y > 0, 


xA > C, 


cy > xb. 


This led directly into the duality and existence theorems of Linear 
Programming [12, Chapter 19] as well as relations with a "fair" 
game having the payoff matrix 


[-
 -:J 


(where ô = max cy). 


Treating the "dual variables" (x) as nonnegative Lagrange multi- 
pliers, the authors [13] went on to get analogous conditions, both 
necessary and sufficient, for maximizing a concave function con- 
strained by suitable concave inequalities. 
It was observed by G. B. Dantzig [12, Chapter 20] and G. W. 
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Brown that the above system of 2m+2n+l linear inequalities could 
be written as 


[ 0 A 
[x,yT,l] -AT 0 
b T -c 


-bl 
CT J > 0, 
o 


[x, yT, 1] > O. 


Since this C0111posite Inatrix is skew-symmetric, it can be taken as the 
payoff matrix of a symmetric game. (Cf. the composite matrix above, 
in \\Thich A is the payoff matrix of a positively-valued game, b = 1 and 
c = 1.) Thus, the solution of a pair of dual linear programs, if both are 
feasible, can be related to the solution of a symmetric game. 
The duality between opponents in a matrix game and between dual 
linear programs bears striking resemblance to the duality in the von 
Neumann economic model [B; C], discussed above, between the in- 
tensity vector x and expansion factor a on the one hand and the price 
vector y and the interest factor ß on the other. However, the solution 
of the econonlic model cannot be achieved in general by rational 
algebraic means; a solution with irrational components can arise 
from rational matrices A and B. It is interesting to note that a sim- 
ilar possible irrationality goes with Nash's equilibrium-point gener- 
alization of the minimax solution of a matrix game. 
Combinatorial methods. In the last years of his life, which were 
filled by service to his country, von Neumann found little time to 
pursue his many ideas relative to the Theory of Games. A new 
theorem or computational method might lie for years in his files, or 
be communicated only in conversations with colleagues. A happy 
exception is provided by his paper on a matrix game equivalent to the 
personnel assignment problem [H], a paper that opened a \vhole new 
area of application of linear programming and game theory to com- 
binatorial problems. This paper was produced by inviting von N eu- 
mann to deliver his result to the Princeton seminar in game theory 
and then presenting him with notes taken by a member of the 
seminar to be edited for publication. The scheme worked, due to von 
Neunlann's cheerful cooperation, and thus this influential paper 
appeared in print. 
The personnel assignment problem calls for the assignment of n 
men to n jobs, one man to each job, so as to make the sum of the 
rated values of the man-job pairings as large as possible. More spe- 
cifically, given an n by n matrix R= Crij), where ri; is the positive 
numerical rating of the ith man in the jth job, the problem is to find 
an nth order permutation matrix P = (Pi;) that will maximize 
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L Pij1" ii. 
i,i 


This problem is classically trivial since it involves just a finite set of 
n! possibilities. But in the modern age of automatic highspeed com- 
puters it takes on real meaning; the aim is an algorithm that will be 
practical in terms of time and equipment available. 
Von Neumann suggested that the n! possible permutation matrices 
P = (Pii) be plotted as points X = (Xii) in an n 2 -dimensional space. 
Then the problenl becomes that of maximizing the linear form 
R(X) = L rijXii 


i,i 


on the set of n! points P. Extending this finite set of points to its 
convex hull makes no essential change in the maximization problem 
and translates a discrete situation into a continuous one, which be- 
comes the following linear program: to maximize the linear form 
R(X) constrained by 


Xii > 0 and LXii = 1 = LXii 


(i, j = 1, . . . , 11.). 


i 


i 


Proceeding further, von Neumann proved that the minin1ax solu- 
tion of the following game of Hide-and-Seek is equivalent to those 
of both the preceding problems: Player I "hides" in a cell (i, j) of 
an n by n square array. Player I I "seeks" I either in a row i or a 
column j. If I is found, he must pay II the amount l/rij; otherwise 
the payoff is zero. 
\\Thile von Neumann viewed the paper as primarily a contribution 
to the computational solution of the assignment problem, by opening 
it to attack by methods devised for matrix games and linear pro- 
grams, the influence of the paper far transcends this. Already several 
papers [16, Papers 10-14] have followed on, exploring the relations 
between linear programming and systems of distinct representa- 
tives, making applications to other discrete problems, and finally 
unraveling the integral-solution properties peculiar to transportation 
problems (of which the assignment problem is but a special case). 


CONCLUSION 
The impact of von Neumann's Theory of Games extends far be- 
yond the boundaries of this subject. By his example and through his 
accomplishments, he opened a broad new channel of two-way com- 
munication between mathematics and the social sciences. These sci- 
ences were fortunate indeed that one of the most creative mathe- 
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maticians of the twentieth century concerned himself with some of 
their fundamental problems and constructed strikingly imaginative 
and stimulating models with which to attack their problems quantita- 
tively. At the same time, mathematics received a vital infusion of 
fresh ideas and methods that will continue to be highly productive 
for many years to come. Yon Neumann's interest in "problems of 
organized complexity,"4 so important in the social sciences, went hand 
in hand with his pioneering development of large-scale high-speed 
computers. There is a great challenge for other mathematicians to 
folIo\v his lead in grappling with complex systems in many areas of 
the sciences where mathematics has not yet penetrated deeply. 
It was von Neumann's philosophy5 that the mathematician may 
choose to work in any of a wide variety of fields, and that the selection 
of working material and the resulting measure of success are largely 
influenced by aesthetic values. However, he warned that mathe- 
matics loses much of its creative drive when too far removed from 
empirical sources. This philosophy is exemplified in a most brilliant 
and enduring way by the Theory of Games. I t is a tribute to his 
great genius that in his 1928 paper [A] he built such a sound and 
comprehensive mathematical foundation for games of strategy, an 
area almost new to mathematics, that he was able to see it explode 
in his lifetime into a broad and influential field of research. 
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VON NEUMANN'S CONTRIBUTIONS 
TO AUTOMATA THEORY 


CLAUDE E. SHANNON 
The theory of automata is a relatively recent and by no means 
sharply defined area of research. I t is an interdisciplinary science 
bordered mathematically by symbolic logic and Turing machine 
theory, bordered engineering-wise by the theory and the use, par- 
ticularly for general non-numerical work, of large scale computing 
machines, and bordered biologically by neurophysiology, the theory 
of nerve-nets and the like. Problems range from Godel-type questions 
(relating to Turing machines and decision procedures), to questions 
of duplication, of various biological phenomena in a machine (e.g., 
adaptation, self-reproduction and self-repair). 
Von Neumann spent a considerable part of the last few years of 
his life working in this area. It represented for him a synthesis of his 
early interest in logic and proof theory and his later work, during 
World \Var II and after, on large scale electronic computers. Involv- 
ing a mixture of pure and applied mathematics as well as other 
sciences, automata theory was an ideal field for von Neumann's wide- 
ranging intellect. He brought to it many new insights and opened up 
at least two ne\v directions of research. I t is unfortunate that he was 
unable to complete the work he had in progress, some of which is in 
the form of rough notes or unedited lectures, and for some of which 
no record exists apart from his colleagues' memories of casual con- 
versa tions. 
\Ve shall not here discuss his tremendously important contribu- 
tions to computing machines and their use-his ideas on their logical 
organization, [1; 3] the use of flow diagrams for programming, 
[3; 4; 5] methods of programming various problems such as the 
inversion of matrices, [2] the 1\10nte Carlo method, and so on,- 
but restrict ourselves to the automata area proper. 
Reliable machines and unr.eliable components. One important part 
of von Neumann's work on automata relates to the problem of de- 
signing reliable machines using unreliable components [10]. Given 
a set of building blocks with some positive probability of malfunc- 
tioning, can one by suitable design construct arbitrarily large and 
complex automata for which the overall probability of incorrect out- 
put is kept und er control? Is it possible to obtain a probability of 
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error as small as desired, or at least a probability of error not exceed- 
ing some fixed value (independent of the particular automaton)? 
\Ve have, in human and animal brains, examples of very large and 
relatively reliable systems constructed from individual components, 
the neurons, which would appear to be anything but reliable, not 
only in individual operation but in fine details of interconnection. 
Furthermore, it is well known that under conditions of lesion, acci- 
dent, disease and so on, the brain continues to function remarkably 
well even \\yhen large fractions of it are damaged. 
These facts are in sharp contrast with the behavior and organiza- 
tion of present day computing machines. The individual components 
of these must be engineered to extreme reliability, each wire must be 
properly connected, and each order in a program must be correct. 
A single error in components, wiring or programming will typically 
lead to complete gibberish in the output. If we are to view the brain 
as a machine, it is evidently organized for protection against errors 
in a way quite different from computing machines. 
The problem is analogous to that in communication theory where 
one wishes to construct codes for transmission of information for 
which the reliability of the entire code is high even though the re- 
liability for the transmission of individual symbols is poor. In com- 
munication theory this can be done by properly introduced redun- 
dancy, and some similar device must be used in the case at hand. 
1\ferely performing the same calculation many times and then taking 
a majority vote will not suffice. The majority vote would itself be 
taken by unreliable components and thus would have to be taken 
many times and majority votes taken of the majority votes. And so 
on. \Ve are face to face with a "Who will watch the watchman" type 
of situation. 
To attack these problems, von Neumann first set up a formal struc- 
ture for automata. The particular system he chooses is somewhat like 
the l\lcCulIough-Pitts model; networks made up of a number of 
interconnected components, each component of a relatively simple 
type. The individual components receive binary inputs over a set of 
different input lines and produce a binary output on an output line. 
The output occurs a certain integer number of time units later. If the 
output were a function of the inputs, we would have a reliable com- 
ponent that might perform, for example, operations of "and," "not," 
"Sheffer stroke," etc. However, if the output is related only statisti- 
cally to the input, if, for example, with probability 1-E it gives the 
Sheffer stroke function and with probability E the negative of this, 
we have an unreliable component. Given an unlimited number of 
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such unreliable elements, say of the Sheffer stroke type, can one 
construct a reliable version of any given automaton? 
Von N" eumann shows that this can be done, and in fact does this 
by two quite different schemes. The first of these is perhaps the more 
elegant mathematically, as it stays closely within the prescribed 
problem and comes face to face with the "watchman" problem. This 
solution involves the construction from three unreliable sub-networks, 
together with certain com paring devices, of a large and more reliable 
sub-network to perform the same function. By carrying this out sys- 
tematically throughout some network for realizing an automaton 
with reliable elements, one obtains a net\vork for the same behavior 
with unreliable elements. 
The first solution, as he points out, suffers from two shortcomings. 
In the first place, the final reliability cannot be made arbitrarily good 
but only held at a certain level E (the E depending on the reliability 
of the individual components). If the individual components are quite 
poor the solution, then, can hardly be considered satisfactory. Sec- 
ondly, and even more serious from the point of view of application, 
the redundancy requirements for this solution are fantastically high 
in typical cases. The number of components required increases ex- 
ponentially with the number n of components in the automaton being 
copied. Since n is very large in cases of practical interest, this solution 
can be considered to be only of logical importance. 
The second approach involves what von Neumann called the 
multiplex trick. This means representing a binary output in the 
machine not by one line but by a bundle of N lines, the binary 
variable being determined by whether nearly all or very few of the 
lines carry the binary value 1. An automaton design based on reliable 
components is, in this scheme, replaced by one where each line be- 
comes a bundle of lines, and each component is replaced by a sub- 
network which operates in the corresponding fashion between bun- 
dles of input and output lines. Yon Neumann shows how such sub- 
networks can be constructed. He also makes some estimates of the 
redundancy requirements for certain gains in reliability. For exam- 
ple, starting with an unreliable "majority" organ whose probability 
of error is 1/200, by a redundancy of 60,000 to 1 a sub-network repre- 
senting a majority organ for bundles can be constructed whose proba- 
bility of error is 10- 20 . Using reasonable figures this would lead to an 
automaton of the complexity and speed of the brain operating for 
a hundred years with expectation about one error. In other words, 
something akin to this scheme is at least possible as the basis of the 
brain's reliability. 
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Self-reproducing machines. Another branch of automata theory 
developed by von Neumann is the study of self-reproducing ma- 
chines-is it possible to formulate a simple and abstract system of 
"machines" which are capable of constructing other identical ma- 
chines, or even more strongly, capable of a kind of evolutionary proc- 
ess in which successive generations construct machines of increasing 
"complexity." A real difficulty here is that of striking the proper bal- 
ance between formal simplicity and ease of manipulation, on the 
one hand, and approximation of the model to real physical machines 
on the other hand. If reality is copied too closely in the model we 
have to deal with all of the complexity of nature, much of which is 
not particularly relevant to the self-reproducing question. However, 
by simplifying too much, the structure becon1es so abstract and 
simplified that the problem is almost trivial and the solution is un- 
impressive with regard to solving the philosophical point that is in- 
volved. In one place, after a lengthy discussion of the difficulties of 
formulating the problem satisfactorily, von Neumann remarks: "I do 
not want to be seriously bothered with the objection that (a) every- 
body knows that automata can reproduce themselves (b) everybody 
knows that they cannot." 
Yon Neumann spent a good deal of time on the self-reproduction 
problem, discussing it briefly in the Hixon Symposium paper [8] and 
later in more detail in uncompleted manuscripts [12]. 
He actually considered two different formulations of the problem. 
In the Hixon Symposium paper and in earlier lectures on this subject, 
a model is discussed in which there are a small number of basic com- 
ponents from which machines are made. These might be, for example, 
girders, a sensing organ (for sensing the presence of other parts), a 
joining organ (for fastening other parts together), etc. l\lachines are 
made by combinations of these parts and exist in a geometrical en- 
vironment with other similar parts freely available. 
Certain machines, made from these parts, are capable of gathering 
and working with components from the environment. It is possible 
also to construct "programmed" machines which follow a long se- 
quence of instructions much as a computer does. Here, however, the 
instructions relate to manipulating parts rather than carrying out 
long calculations. The situation is somewhat analogous to that of 
Turing machines and indeed there is a notion of a universal construd- 
ing machine which can, by proper programming, imitate any machil
e 
for construction purposes. Yon Neumann indicates how such a uni- 
versal machine, together with a program-duplicating part can be 
n1ade into a self-reproducing machine. 
This model is a very interesting one but, involving as it does com- 
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plex considerations of motion of parts in a real Euclidean space, it 
would be tremendously difficult to carry out in detail, even if one 
ignored problems of energy, noise in the environment, and the like. 
At any rate, von Neumann abandoned this model in his later work in 
favor of a simpler construction. 
The second type of self-reproducing system is described in an un- 
finished book for the University of Illinois Press. This second model is 
perhaps a little more suggestive of biological reproduction in the small 
(say at the cellular or even molecular level) although it is not closely 
patterned after any real physical system. Consider an infinite array 
of squares in the Euclidean plane, each square or "cell" capable of 
being in any of a number of states. The model that von Neumann 
developed had cells with twenty-nine possible states. Time moves in 
discrete steps. The state of a cell at a given time is a function of its 
state at the preceding time and that of its four nearest neighbors at 
the preceding time. As time progresses, then, the states of all cells 
evolve and change according to these functional relations. A certain 
state of the cells is called "quiescent" and corresponds to an inactive 
part of the plane. By proper construction of the functional equations 
it is possible to have groups of neighboring "active" cells which act 
somewhat like a living entity, an entity capable of retaining its 
identity, moving about and even of reproduction in the sense of 
causing another group of cells to take on a similar active state
 
In addition to the self-reproducing question, he considers to some 
extent the problem of "evolution" in automata-is it possible to 
design automata which will construct in successive generations auto- 
mata in some sense more efficient in adapting to their environment. 
He points out the existence of a critical size of automaton built from 
a given type of component such that smaller automata can only 
construct automata smaller than themselves, while some automata 
of the critical size or larger are capable of self-reproduction or even 
evolution (given a suitable definition of efficiency). 
Comparison of computing machines with the brain. A field of great 
interest to von Neumann was that of the relation between the central 
nervous system and modern large-scale computers. His Hixon Sym- 
posium paper relates to this theme as well as to the problem of self- 
reproducing machines. l\10re particularly, the Silliman l\1emorial Lec- 
tures [11] (which he prepared but was unable to deliver) are largely 
concerned with this comparison. 
While realizing the similarities between computers and nerve-nets, 
von Neumann was also clearly aware of and often emphasized the 
many important differences. At the surface level there are obvious 
differences in order of magnitude of the number and size of com- 
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1ts and of their speed of operation. The neurons of a brain are 
much slower than artificial counterparts-transistors or vacuum tubes, 
but on the other hand they are much smaller, dissipate less po\ver 
and there are many orders of magnitude more of them than in the 
largest computers. At a deeper level of comparison von Neumann 
stresses the differences in logical organization that must exist in the 
two cases. I n part, these differences are im plied by the difference in 
the kind of problem involved, "the logical depth," or the number of 
elementary operations that n1ust be done in sequence to arrive at a 
solution. \Vith computers, this logical depth may reach numbers like 
10 7 or more because of the somewhat artificial and serial method of 
solving certain problems. The brain presumably, with more and 
slower components, operates on a more parallel basis with less logical 
depth and further, the problen1s it confronts are much less of the 
sequential calculation variety. 
In the Silliman lectures, von Neumann touches briefly on a curious 
and provocative idea with some relevance to the foundations of 
mathematics. Turing, in his well known paper on computability, 
pointed out how one computing machine could be made to imitate 
another. Orders for the second machine are translated by a "short 
code" into sequences of orders for the first machine which cause it to 
accomplish, in a generally roundabout way, what the first machine 
would do. \\lith such a translating code the first machine can be 
made to look, for computing purposes, like the second machine, al- 
though it is actually working inside in a different language. This pro- 
cedure has become a commonplace and very useful tool in the every- 
day use of computers. 
If we think of the brain as some kind of computing machine it is 
perfectly possible that the external language we use in communicat- 
ing with each other may be quite different from the internal language 
used for computation (which includes, of course, all the logical and 
information-processing phenomena as well as arithmetic computa- 
tion). In fact von Neumann gives various persuasive arguments that 
we are still totally unaware of the nature of the primary language for 
mental calculation. He states "Thus logics and mathematics in the 
central nervous system, when viewed as languages, must be struc- 
turally essentially different from those languages to which our com- 
mon experience refers. 
"I t also ought to be noted that the language here involved may well 
correspond to a short code in the sense described earlier, rather than 
to a complete code: when we talk mathematics, we may be discussing 
a secondary language, built on the primary language truly used by 
the central nervous system. Thus the outward forms of our mathe- 
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matics are not absolutely relevant from the point of view of evaluat- 
ing what the mathematical or logical language truly used by the cen- 
tral nervous system is. However, the above remarks about reliability 
and logical and arithmetic depth prove that whatever the system is, 
it cannot fail to differ considerably from what we consciously and 
explicitly consider as mathematics." 
In summary, von Neumann's contributions to automata theory 
have been characterized, like his contributions to other branches of 
mathematics and science, by the discovery of entirely new fields of 
study and the penetrating application of modern mathematical tech- 
niques. The areas which he opened for exploration will not be mapped 
in detail for many years. I t is unfortunate that several of his projects 
in the automata area were left unfinished. 
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